High Tide, Low Tide

Ο Joe Coder κατασκηνώνει κοντά στον Κόλπο του Φάντυ μεταξύ της Νέας Σκωτίας και της Νέας Βρουνσβίκης. Όταν έφτασε στον κόλπο, του είπαν ότι η διαφορά του ύψους μεταξύ παλίρροιας και άμπωτης στον κόλπο του Φάντυ ήταν η μεγαλύτερη παλιρροιακή διαφορά στον κόσμο. Πάντα σκεπτικιστής, ο Joe αποφάσισε να το επαληθεύσει. Επέλεξε ένα σημείο αναφοράς και, αφού έμαθε από το ραδιόφωνο πότε η παλίρροια ήταν υψηλότερη και χαμηλότερη, πήγε με μια βάρκα στο σημείο αναφοράς του και μέτρησε το βάθος του νερού. Δυστυχώς, την τελευταία ημέρα του ταξιδιού του, ένας δυνατός άνεμος διασκόρπισε τις μετρήσεις του. Ο Joe έχει καταφέρει να ανακτήσει όλες τις μετρήσεις του, αλλά ενδέχεται να μην είναι στην αρχική τους σειρά. Ευτυχώς, θυμάται κάποια πράγματα σχετικά με τις μετρήσεις του:

• Ξεκίνησε τη μέτρηση της στάθμης των υδάτων σε άμπωτη, έκανε τη δεύτερη μέτρησή σε παλίρροια και μετά από αυτό οι μετρήσεις συνέχισαν να εναλλάσσονται μεταξύ άμπωτης και παλίρροιας.
• Όλες οι μετρήσεις της παλίρροιας ήταν υψηλότερες από όλες τις μετρήσεις της άμπωτης.
• Ο Joe παρατήρησε ότι καθώς περνούσε ο καιρός, οι παλίρροιες γίνονταν μόνο υψηλότερες και οι άμπωτες γινόταν μόνο χαμηλότερες.

Δεδομένων των μετρήσεων του Joe που βρίσκονται σε τυχαία σειρά, πρέπει να ανακατασκευάσετε τη σωστή σειρά με την οποία έγιναν οι μετρήσεις.

Είσοδος

Η πρώτη γραμμή θα περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 100)~. Η επόμενη γραμμή θα περιέχει ~N~ διαφορετικούς θετικούς ακέραιους αριθμούς χωρισμένους με κενά διαστήματα, όπου κάθε ακέραιος αριθμός θα είναι το πολύ ~1\;000\;000~.

Έξοδος

Εξάγετε τους ~N~ ακέραιους αριθμούς, με τη μοναδική σειρά με την οποία ο Joe έκανε αρχικά τις μετρήσεις.

Παράδειγμα

input

8
10 50 40 7 3 110 90 2

output

10 40 7 50 3 90 2 110

Επεξήγηση του παραδείγματος:

Οι μετρήσεις της άμπωτης (κατά σειρά) ήταν ~10~, ~7~, ~3~ και ~2~. Οι μετρήσεις της παλίρροιας (κατά σειρά) ήταν ~40~, ~50~, ~90~ και ~110~.