यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: <link> और <pre> टैग के अंदर कोड को अपरिवर्तित रखा गया है। कोड में रूसी स्ट्रिंग/वेरिएबल नामों का अंग्रेजी में अनुवाद किया गया है। वर्णनात्मक टेक्स्ट का हिंदी में अनुवाद किया गया ह

Go Hard sorting

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: <link> और <pre> टैग के अंदर कोड को अपरिवर्तित रखा गया है। कोड में रूसी स्ट्रिंग/वेरिएबल नामों का अंग्रेजी में अनुवाद किया गया है। वर्णनात्मक टेक्स्ट का हिंदी में अनुवाद किया गया ह»

एक एकल-लिंक्ड सूची दी गई है जो पूर्णांकों से बनी है। इस सूची के लिए मर्ज सॉर्ट को लागू करना आवश्यक है। इनपुट डेटा: तत्वों की संख्या और स्वयं तत्व। आउटपुट डेटा: स्पेस द्वारा अलग की गई सॉर्ट की गई सूची। सीमाएँ: तत्वों की संख्या 10^5 तक, मान -10^9 से 10^9 की सीमा में। O(n log n) जटिलता वाले मर्ज सॉर्ट एल्गोरिदम का उपयोग करना आवश्यक है और मानों को संग्रहीत करने के लिए अतिरिक्त ऐरे का उपयोग नहीं करना है।

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

पहली पंक्ति: एक पूर्णांक n (1 ≤ n ≤ 10^5) — तत्वों की संख्या। दूसरी पंक्ति: रिक्त स्थान से अलग किए गए n पूर्णांक।

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

एक पंक्ति: n पूर्णांक संख्याएँ रिक्त स्थान द्वारा अलग की गईं — एक क्रमबद्ध सूची।

उदाहरण

उदाहरण 1

इनपुट

6
-5 0 10 3 -2 7

आउटपुट

-5 -2 0 3 7 10

main.go