Permutasiya dərəcəsi

Müəyyən edilmiş $p$ permutasiyasının dərəcəsini tapın.

$n$ elementdən ibarət permutasiya, $1$-dən $n$-ə qədər olan $n$ müxtəlif ədədlərin sıralanmış dəstinə deyilir.

$p$ permutasiyasının dərəcəsi, $p^k=\epsilon$ şərtini ödəyən ən kiçik təbii $k$ ədədidir, burada $\epsilon$ eynilik permutasiyasıdır, yəni $(1,2,...,n)$.

Giriş verilənləri

Birinci sətirdə $n(0<n\le 100)$ ədədi verilmişdir — bu, $p$ permutasiyasının elementlərinin sayıdır. İkinci sətirdə isə permutasiya $p$ verilmişdir.

Çıxış verilənləri

Verilmiş permutasiyanın dərəcəsini çıxarın.

Nümunələr