Masala #M079E

TATU talabalari futbol musobaqasida qatnashmoqda. Talabalar 1 dan N gacha raqamlangan va har bir talaba boshqa bir talabaga muxlislik qiladi. TATU komandasi iloji boricha ko'proq talabani jamoaga qo'shmoqchi. Bunda talabalar yaxshi o'yin ko'rsatishi uchun ularning har biriga kamida bir kishi muxlislik qilishi zarur. E'tibor bering, muxlislik qilayotgan talabalar o'yinda ishtirok etmaydi! Jamoada ko'pi bilan necha kishi bo'lishi mumkinligini aniqlang.

Birinchi qatorda \(N\) butun soni kiritiladi.

Keyingi \(N\) qatorda har bir talaba qaysi talabaga muxlislik qilishi kiritiladi. \((k+1)-\) qatordagi raqam \(a_k\)ni ifodalaydi va bunda \(k-\) talaba \(a_k-\)talabaga muxlislik qiladi. 

\(1 \le N \le 10^6\)

\(1 \le a_i \le N, 1 \le i \le N\)

\(a_i \ne i\)

Jamoaga jalb qilish mumkin bo'lgan maksimum talabalar sonini chop eting.