कार्य: स्लाइस में तत्वों को पुनर्व्यवस्थित करने के बाद न्यूनतम योग

Go Hard slices

कार्य «कार्य: स्लाइस में तत्वों को पुनर्व्यवस्थित करने के बाद न्यूनतम योग»

एक पूर्णांक स्लाइस (slice) दिया गया है जिसकी लंबाई N है। स्लाइस के तत्वों को किसी भी क्रम में पुनर्व्यवस्थित करने की अनुमति है। पुनर्व्यवस्था के बाद आसन्न तत्वों के अंतर के मापांकों के योग का न्यूनतम संभव मान ज्ञात करना आवश्यक है, अर्थात i = 0 से N-2 तक के लिए |a[i] - a[i+1]| के योग को न्यूनतम करना है। इस न्यूनतम योग को आउटपुट करें।

इनपुट प्रारूप

पहली पंक्ति: एक पूर्णांक N (1 ≤ N ≤ 10^5)। दूसरी पंक्ति: N पूर्णांक, जिनका निरपेक्ष मान 10^9 से अधिक नहीं है, रिक्त स्थानों द्वारा अलग किए गए हैं।

आउटपुट प्रारूप

एक पूर्णांक — पड़ोसी तत्वों के अंतरों के मापांकों का न्यूनतम संभव योग।

उदाहरण

उदाहरण 1

इनपुट

5
10 0 5 0 10

आउटपुट

40

उदाहरण 2