Masala #0221

Xotira 32 MB Vaqt 1000 ms
14

Reverse-Sort

Vectorni saralashda biz ushbu metodni ishlatamiz bu yerda ishlatilayotgan divider() metodi vectorni eng kam sondagi kamayuvchi qism massivlarga bo`lib beradi, bu funksiyani birinchi marta chaqirilganda undan qaytgan qism massivlar uzunligi juft bo`ladi, bu holat faqat birinchi marta chaqirilganda, reverse() metodi vectorni teskarisiga o`girib beradi.

Sizga \(N\) ta elementda iborat \(A\) vector berilgan, vector elementlari \(1\) dan \(N\) gacha bo`lgan sonlarning qaysidir permutatsiyasi, siz vectorni bizning sort() metodimiz orqali saralaganingizda eng kamida necha marta reverse() metodi chaqiriladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (2 \le N \le 10^5)\) butun son massiv elementlari soni beriladi.

Keyingi qatorda \(N \space \text{ta} \space A_i ( 1 \le A_i \le N)\)butun sonlar massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chop eting!


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