Степінь перестановки

Зайдіть степінь заданої перестановки $p$.

Перестановкою з $n$ елементів називається впорядкований набір з $n$ різних чисел від $1$ до $n$.

Степенем перестановки $p$ називається мінімальне натуральне число $k$ таке, що $p^k=\epsilon$, де $\epsilon$ — тотожня перестановка $(1,2,...,n)$.

Вхідні дані

У першому рядку записано число $n(0<n\le 100)$ — порядок перестановки $p$. У другому рядку записано саму перестановку $p$.

Вихідні дані

Виведіть степінь заданої перестановки.

Приклади