Masala #XJUHM1EKS6
Xotira 256 MB
Vaqt 2000 ms
14
Qo'yxona
Cho'ponning N ta qo'yxonasi bor. Qo'yxonalar \(1\) dan \(N\) gacha raqamlangan. Har bir qo'yxona qo'ylarni o'g'ri va bo'rilardan himoyalash maqsadida qalin devor bilan o'ralgan, va eshiklari qulflangan. Har bir qo'yxonaning kaliti boshqa bir qo'yxonaga joylangan. Kalitni olish uchun, agar u qo'yxona eshigi yopiq bo'lsa, devordan oshib o'tish orqali olish mumkin.
Qo'ylarning hammasini tashqariga chiqarish uchun kamida nechta devor oshishga to'g'ri keladi?
Kiruvchi ma'lumotlar:
Birinchi qatorda \(N (1 \le N \le 10^6)\) - qo'yxonalar soni kiritiladi.
Keyingi \(N\) ta qatorning har birida bittadan butun son kiritiladi. \(i\)-son \(i\)-qo'yxona kaliti qaysi qo'yxonada joylashganini anglatadi.
Chiquvchi ma'lumotlar:
Buzilishi kerak bo'lgan minimal devor oshishlar chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 2 1 2 4 |
2 |
Telegram kanalimizga obuna bo'ling