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

Είσοδος

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

Έξοδος

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

Περιορισμοί

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

4
5
1
4
2

1
2
4
5

1
7

7