Problem
कैप्टन मार्वल के नाम से जानी जाने वाली कैरल डेनवर, स्कर्ल फ्लीट का मुकाबला करती है। प्रत्येक
Skrull जहाजों में एक निश्चित मात्रा में शक्ति होती है जिसे एक प्राकृतिक संख्या के रूप में व्यक्त किया जाता है।
कैरोल को लगता है कि वह इतनी मजबूत है कि वह न केवल बेड़े को अक्षम कर सकती है, बल्कि थोड़ा सा भी
मज़े करो। जहाज की शक्ति का सावधानीपूर्वक अध्ययन करने के बाद, उसने फैसला किया कि वह उन्हें निष्क्रिय कर देगी
निम्न क्रम में: हर बार कैरल उस जहाज पर हमला करेगा जिस पर पहले हमला नहीं किया गया था,
जिसकी शक्ति शेष जहाजों की शक्ति का माध्यिका है।
कैरोल निम्न प्रकार से संख्याओं की एक श्रृंखला के माध्यिका की गणना करता है:
• यदि पंक्ति में संख्याओं की संख्या विषम है, तो माध्यिका — दी गई श्रंखला के बीच की संख्या बढ़ते क्रम में लगाई गई है।
• यदि एक पंक्ति में संख्याओं की संख्या सम है, तो पंक्ति की माध्यिका है:
– दी गई श्रृंखला के मध्य में दो संख्याओं में से छोटी संख्या, आरोही क्रम में क्रमबद्ध, यदि दो मध्य संख्याएँ भिन्न हैं।
– दी गई श्रंखला के मध्य में दो संख्याओं में से कोई भी, आरोही क्रम में क्रमबद्ध,
यदि दो साधन बराबर हैं।
जहाजों पर हमला करने के क्रम का पता लगाने में कैप्टन मार्वल की मदद करें।
<दिव>
इनपुट डेटा प्रारूप
पहली पंक्ति में एक प्राकृतिक संख्या n — Skrull बेड़े में जहाजों की संख्या (1 <= n <= 105)।
दूसरी पंक्ति में n प्राकृत संख्याएं हैं ai — i-th जहाज की शक्ति (1 <= ai <=109)।
आउटपुट स्वरूप
एन नंबर प्रिंट करें — जहाजों की शक्ति इस क्रम में कि कैरल उन पर हमला करेगा।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
8 3 19
8 3 19 |
<टीडी>
4
4 2 2 1
2 2 1 4 |