Зайдіть степінь заданої перестановки p.
Перестановкою з n елементів називається впорядкований набір з n різних чисел від 1 до n.
Степенем перестановки p називається мінімальне натуральне число k таке, що pk=ε, де ε — тотожня перестановка (1,2,...,n).
У першому рядку записано число n (0<n≤100) — порядок перестановки p. У другому рядку записано саму перестановку p.
Виведіть степінь заданої перестановки.