Найдите степень заданной перестановки .
Перестановкой из элементов называется упорядоченный набор из различных чисел от до .
Степенью перестановки называется минимальное натуральное число такое, что , где — тождественная перестановка .
В первой строке записано число — порядок перестановки . Во второй строке записана сама перестановка .
Выведите степень заданной перестановки.