Bankiet

Limit pamięci: 32 MB

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?

Zadanie

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.

Wejście

W pierwszym wierszu zapisano liczbę gości (). Goście są ponumerowani kolejnymi liczbami naturalnymi od do . 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 -tym wierszu zapisano numer gościa siedzącego po lewej stronie ()-tego gościa. W -szym wierszu zapisano numer gościa siedzącego po lewej stronie -tego gościa.

Wyjście

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

Przykład

Dla danych wejściowych:

12
4
10
7
3
2
6
1
5
11
8
12
9

poprawną odpowiedzią jest:

4