Masala #0183

Xotira 16 MB Vaqt 1000 ms
14

Sort

Sizga \(N\) ta nomanfiy butun sonlar beriladi, siz bu sonlarni kamaymaydigan tartibda saralab chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 200000)\). Keyingi \(N\) ta satrda nomanfiy va qiymati \(10^{1000000}\) dan oshmaydigan sonlar berilgan. Barcha sonlardagi umumiy ishlatilgan raqamlar miqdori \(10^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