हीप को ठीक करें

मान लीजिए कि आपके पास एक max-heap (मैक्स-हीप) है जिसमें n संख्याएँ हैं। इसमें सिर्फ रूट (root) को छोड़कर बाकी सभी तत्व पहले से max-heap गुणधर्म का पालन करते हैं। आपका कार्य है कि इस हीप को सही ढंग से ठीक करें ताकि हीप के सभी तत्व वास्तव में max-heap के नियमों का पालन करें।

इनपुट

इनपुट की पहली पंक्ति में एक पूर्णांक n दिया गया है (1 ≤ n ≤ 100 000)।

अगली पंक्ति में n स्पेस से अलग-अलग किए गए पूर्णांक दिए जाते हैं: (), जो हीप में मौजूद तत्वों के मान प्रदर्शित करते हैं।

आउटपुट

कार्यक्रम को n स्पेस से अलग किए गए पूर्णांक प्रिंट करने चाहिए, जो ठीक किए गए हीप का प्रतिनिधित्व करते हों।

उदाहरण

व्याख्या