यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट है: गणना द्वारा क्रमबद्धता (Sorting by counting) जिसमें क्रम पुनर्स्थापित किया जाता है

Java Hard sorting

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट है: गणना द्वारा क्रमबद्धता (Sorting by counting) जिसमें क्रम पुनर्स्थापित किया जाता है»

पूर्णांकों की एक सरणी दी गई है। इसे काउंटिंग सॉर्ट एल्गोरिदम का उपयोग करके आरोही क्रम में क्रमबद्ध करना आवश्यक है। हालांकि, समान मान वाले तत्वों के लिए, उनके मूल सापेक्ष क्रम को बनाए रखना आवश्यक है (स्थिर क्रमबद्धता)। क्रमबद्ध सरणी को आउटपुट करें। सीमाएँ: सरणी की लंबाई 1 से 10^5 तक, तत्वों के मान -10^4 से 10^4 तक।

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

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

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

N संख्याएँ आउटपुट करें — एक सॉर्ट किया गया ऐरे, जो रिक्त स्थानों से अलग किया गया हो।

उदाहरण

उदाहरण 1

इनपुट

5
3 1 2 1 3

आउटपुट

1 1 2 3 3

उदाहरण 2

इनपुट

4
-2 0 -2 1

आउटपुट

-2 -2 0 1

उदाहरण 3

इनपुट

1
42

आउटपुट

42

main.java