Problem description
Grupa N dzieci poszła na stołówkę zjeść obiad. Usiedli wokół okrągłych stołów. Każdy podał kto siedział po jego lewej stronie.
Napisz program, który wczyta informacje podane przez dzieci, wyznaczy liczbę stołów przy których one siedziały i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę dzieci. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb Ti, pooddzielonych pojedynczymi odstępami – i-ta liczba określa numer dziecka, które siedziało przy stole po lewej stronie dziecka numer i.
Dzieci numerowane są kolejnymi liczbami naturalnymi od 1 do N.
Wyjście
W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba stołów, przy których siedziały dzieci.
Jeśli informacje podane przez dzieci są sprzeczne, należy wypisać
jedno słowo NIE
.
Ograniczenia
1 ≤ N ≤ 1 000 000, 1 ≤ Ti ≤ N.
Przykład
Input | Output | Explanation |
|
|
Dzieci numer 1, 2, 3, 5 siedziały przy jednym stole, dzieci o numerach 4 i 6 przy drugim, natomiast dziecko numer 7 siedziało samotnie przy stole. |