Masala V

Xotira 16 MB Vaqt 1000 ms
14

Sort

Sizga NN ta nomanfiy butun sonlar beriladi, siz bu sonlarni kamaymaydigan tartibda saralab chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1N200000)N(1 \le N \le 200000). Keyingi NN ta satrda nomanfiy va qiymati 10100000010^{1000000} dan oshmaydigan sonlar berilgan. Barcha sonlardagi umumiy ishlatilgan raqamlar miqdori 10610^6 dan oshmasligi kafolotlanadi.


Chiquvchi ma'lumotlar:

Chiqish faylida kiritilgan sonlarning kamaymaydigan tartibda, har birini alohida qatorda chop eting.


Misollar
# input.txt output.txt
1
6
31415926535897932384626433832795
1
3
10
3
5
1
3
3
5
10
31415926535897932384626433832795