Masala #DFVROTKOAT
Kitoblarni taxlash
Shohruhda 1 dan N gacha ketma-ket raqamlangan N ta kitobi bor. Har bir kitobning raqami turlicha. Hozir uning kitoblari javonda ustma-ust turibdi. Shohruh kitoblarni tartiblamoqchi. Buning uchun u quyidagi ishni qilishi mumkin:
- Qaysidir kitobni olish va uni eng yuqoridagi kitob ustidan qo'yish.
Shohruhga kitoblarini o'sish tartibida taxlashi uchun minimal amallar sonini chop eting.
Kiruvchi ma'lumotlar:
Birinchi qatorda butun son N - kitoblar soni kiritiladi.
Keyingi N ta qatorning har birida 1 tadan butun son kiritiladi. Bunda birinchi kiritilgan son - eng yuqoridagi, eng oxirgi kiritilgan son esa eng pastdagi kitobning raqami hisoblanadi.
\(1 \le N \le 3 \times 10^5\)
Chiquvchi ma'lumotlar:
Minimal operatsiyalar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 2 1 |
2 |
| 2 |
4 1 3 4 2 |
2 |
| 3 |
9 5 8 4 1 3 7 6 2 9 |
7 |
Telegram kanalimizga obuna bo'ling