गुणा और भाग

आइए एक खेल खेलते हैं। हमारे पास एक प्रारंभिक integer x है, और उस पर केवल दो प्रकार की क्रियाएँ की जा सकती हैं:

• (यह तभी संभव है जब x तीन से विभाज्य हो)

आपको n मान दिए गए हैं, जो किसी शुरुआती integer x पर इन दो क्रियाओं (गुणा या भाग) को मनमाने तरीके से लगाकर प्राप्त किए गए हैं। आपका कार्य है कि इन मानों को उसी क्रम में व्यवस्थित करें, जिस क्रम में क्रियाएँ वास्तविक रूप से की गई थीं, और फिर उन मानों को क्रमबद्ध तरीके से प्रदर्शित करें।

इनपुट

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

अगली पंक्ति में n स्पेस से अलग किए गए integer हैं, जो प्रक्रिया के दौरान प्राप्त हुए। ये मान अधिकतम तक हो सकते हैं।

आउटपुट

कार्यक्रम को n स्पेस से अलग किए गए integer को सही क्रम में प्रिंट करना होगा।

Examples

Explanation