Masala #0052
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.
INPUT.TXT kirish faylida yagona butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi.
OUTPUT.TXT chiqish faylining yagona satrida sonlarni bo’sh joy bilan ajratgan holda navbatning dastlabki holatini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 |
2 1 4 3 |
2 |
5 |
3 1 4 5 2 |