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