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.

제한

힌트