आवृत्ति के अनुसार क्रमबद्ध करें, क्रम को बनाए रखते हुए

Swift Hard sorting

कार्य «आवृत्ति के अनुसार क्रमबद्ध करें, क्रम को बनाए रखते हुए»

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

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

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

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

n पूर्णांकों को स्पेस से अलग करके आउटपुट करें — सॉर्ट किया गया ऐरे।

उदाहरण

उदाहरण 1

इनपुट

4
1 2 2 3

आउटपुट

2 2 1 3

उदाहरण 2

इनपुट

6
1 2 3 4 5 6

आउटपुट

1 2 3 4 5 6

उदाहरण 3

इनपुट

1
7

आउटपुट

7

main.swift