Ταξινόμησε N ακεραίους σε φθίνουσα σειρά επιλέγοντας κάθε φορά το μέγιστο του υπόλοιπου πίνακα.

Είσοδος

Στην πρώτη γραμμή δίνεται το N και στις επόμενες N γραμμές τα στοιχεία του πίνακα.

Έξοδος

Τα ζητούμενα στοιχεία ή ο χαρακτηρισμός, ένα ανά γραμμή όπου υπάρχουν πολλά.

Περιορισμοί

1 ≤ κάθε μέγεθος ≤ 100. Οι θέσεις πινάκων ξεκινούν από το 1.

4
5
1
4
2

5
4
2
1

1
7

7