Masala #0052

Xotira 16 MB Vaqt 1000 ms
14

Navbat

1 dan N gacha bo’lgan sonlardan tuzilgan navbat shunday joylashtirilganki uning ustida quyidagi amallar bajarilganda sonlarning navbatdan chiqib ketishi 1,2,3,…,N tartibida bo’ladi:

  • 1 marta navbati kelgan son navbat oxiriga o’tkariladi;
  • Navbati kelgan son(ya’ni 1 soni) navbatdan chiqazib tashlanadi;
  • 2 marta navbari kelgan son navbat oxiriga o’tkaziladi;
  • Navbati kelgan son(ya’ni 2 soni) navbatdan chiqazib tashlanadi;
  • ….
  • N marta navbati kelgan son navbat oxiriga o’tkaziladi;
  • Navbati kelgan son(ya’ni N soni) navbatdab chiqazib tashlanadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida sonlarni bo’sh joy bilan ajratgan holda navbatning dastlabki holatini chop eting.


Misollar
# input.txt output.txt
1
4
2 1 4 3
2
5
3 1 4 5 2