Rząd permutacji

Limit pamięci: 32 MB

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia zapis permutacji,
• wyznaczy jej rząd,
• wypisze wynik na standardowe wyjście.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (). Drugi wiersz wejścia definiuje permutację zbioru za pomocą liczb całkowitych dodatnich , pooddzielanych pojedynczymi odstępami. Zapis ten oznacza, że permutacja jest funkcją postaci: .

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, będącą rzędem wczytanej permutacji. Możesz założyć, że wynik będzie niewiększy niż .

Przykład

Dla danych wejściowych:

6
2 5 1 6 3 4

poprawną odpowiedzią jest:

4