Masala #XJUHM1EKS6

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?

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.

Buzilishi kerak bo'lgan minimal devor oshishlar chop eting.