Sutomo 1 P2S1 Programming Contest

Arta senang belajar matematika. Pada suatu hari, Acek, guru matematika Arta, mengajari operator matematika <, <=, >, dan >=. Arta pun langsung bisa mengurutkan bilangan-bilangan baik secara menaik maupun menurun. Melihat Arta cepat dalam menangkap pelajarannya, Acek langsung memberikan N buah bilangan bulat positif dan meminta Arta untuk mengurutkan secara menaik, dimana N merupakan suatu bilangan yang cukup besar. Arta langsung shock dan langsung meminta bantuan anda.

Input

Baris pertama terdiri dari sebuah bilangan bulat N(1 <= N <= 1000) yang menyatakan banyaknya bilangan yang diberikan Acek. Baris kedua terdiri dari N buah bilangan bulat positif yang tidak melebihi 1000.

Output

Sebuah baris yang terdiri dari N buah bilangan bulat yang telah terurut menaik.

Example

Input:
10
1 5 2 6 0 3 4 8 9 7

Output:
0 1 2 3 4 5 6 7 8 9