भाजकों की संख्या के अनुसार क्रमबद्ध करना

Go Medium sorting

कार्य «भाजकों की संख्या के अनुसार क्रमबद्ध करना»

एक प्रोग्राम लिखें जो पूर्णांकों की एक सरणी को उनके धनात्मक भाजकों की संख्या के आरोही क्रम में क्रमबद्ध करता है। यदि दो संख्याओं में भाजकों की संख्या समान है, तो उन्हें संख्याओं के आरोही क्रम में क्रमबद्ध किया जाता है। इनपुट सरणी में धनात्मक और ऋणात्मक दोनों संख्याएँ हो सकती हैं। ऋणात्मक संख्याओं के लिए, भाजकों की संख्या उनके निरपेक्ष मान के समान ही गिनी जाती है।

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

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

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

शर्त के अनुसार क्रमबद्ध N संख्याओं को रिक्त स्थान से अलग करके आउटपुट करें।

उदाहरण

उदाहरण 1

इनपुट

5
12 2 20 101 3

आउटपुट

2 3 101 12 20

main.go