Masala #O6YAHLQ9XR

Xotira 32 MB Vaqt 1000 ms
14

Leksikografik raqamlar

n butun son berilgan bo‘lsa, [1, n] diapazonidagi barcha raqamlarni leksikografik tartibda tartiblangan holda qaytaring.

Siz O(n) vaqtida ishlaydigan va O(1) qoʻshimcha joydan foydalanadigan algoritm yozishingiz kerak.


Kiruvchi ma'lumotlar:

N soni kiritiladi


Chiquvchi ma'lumotlar:

Massivda elementlar chiqadi


Misollar
# input.txt output.txt
1
13
1 10 11 12 13 2 3 4 5 6 7 8 9
2
2
1 2