Ταξινόμησε N ακεραίους σε αύξουσα σειρά εισάγοντας κάθε νέο στοιχείο στη σωστή θέση του ήδη ταξινομημένου τμήματος.

Είσοδος

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

Έξοδος

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

Περιορισμοί

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

4
4
2
3
1

1
2
3
4

1
8

8