8636번 - Bankiet 다국어

W restauracji Utalentowany Miś zaplanowano bankiet dla finalistów OIG. Goście zasiądą przy okrągłych stołach w ściśle określony sposób. Kierownik sali otrzymał listę gości wraz z informacją, kto ma siedzieć z lewej strony każdego z nich. Ile stołów musi przygotować na bankiet?

Opracuj program, który:

• wczyta ze standardowego wejścia informacje o rozmieszczeniu gości,
• obliczy ile stołów trzeba przygotować,
• wypisze wynik na standardowe wyjście.

W pierwszym wierszu zapisano liczbę gości $N$ ($1 ≤ N ≤ 30\,000$). Goście są ponumerowani kolejnymi liczbami naturalnymi od $1$ do $N$. W drugim wierszu zapisano numer gościa siedzącego po lewej stronie pierwszego gościa. w trzecim wierszu zapisano numer gościa siedzącego po lewej stronie drugiego gościa itd. W $i$-tym wierszu zapisano numer gościa siedzącego po lewej stronie ($i-1$)-tego gościa. W $N+1$-szym wierszu zapisano numer gościa siedzącego po lewej stronie $N$-tego gościa.

W pierwszym wierszu wypisz liczbę stolików potrzebnych do usadzenia wszystkich gości.