यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट है: मेमोरी सीमा के साथ मर्ज सॉर्ट

Kotlin Hard sorting

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट है: मेमोरी सीमा के साथ मर्ज सॉर्ट»

पूर्णांकों की एक सरणी दी गई है। इसे केवल O(1) अतिरिक्त मेमोरी का उपयोग करके आरोही क्रम में क्रमबद्ध करना आवश्यक है (अर्थात अतिरिक्त सरणियों या सूचियों का उपयोग किए बिना)। तत्वों को केवल मूल सरणी में ही पुनर्व्यवस्थित करने की अनुमति है। इन-प्लेस मर्ज सॉर्ट एल्गोरिदम को पुनरावृत्त दृष्टिकोण (बॉटम-अप) के साथ लागू करें। क्रमबद्ध सरणी को स्पेस द्वारा अलग करके आउटपुट करें।

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

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

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

एक पंक्ति: N पूर्णांक, आरोही क्रम में क्रमबद्ध, रिक्त स्थानों द्वारा अलग किए गए।

उदाहरण

उदाहरण 1

इनपुट

1
42

आउटपुट

42

उदाहरण 2

इनपुट

6
6 5 4 3 2 1

आउटपुट

1 2 3 4 5 6

उदाहरण 3

इनपुट

3.0 4.0

आउटपुट

Invalid input

उदाहरण 4

इनपुट

6
4 2 2 8 3 3 1

आउटपुट

2 2 3 3 4 8

main.kt