Лунатик
У президента Первого национального банка, майора Томаса Б. Кингмена (героя рассказа О'Генри "Товарищи из Сан-Росарио"), появилась странная привычка: каждую ночь он перекладывает содержимое сейфов, в которых клиенты хранят свои драгоценности, в определённом порядке.
Напишите программу, которая поможет определить, через сколько дней все драгоценности впервые вернутся на свои исходные места.
Входные данные
Первая строка содержит количество сейфов n в банке, не превышающее 15500. Далее (начиная со второй строки) представлена последовательность из n различных натуральных чисел в диапазоне от 1 до n включительно. k-й элемент этой последовательности указывает номер сейфа, в который майор перекладывает содержимое k-го сейфа в первую ночь.
Выходные данные
Выведите искомое количество дней в десятичной системе счисления. Число будет содержать не более 1000 цифр.