Masala #0052

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.