Задачи
Сновида
Сновида
У президента Першого нацiонального банку майора Томаса Б. Кiнгмена (героя оповiдання О'Генрi "Товаришi iз Сан-Розарiо") з'явилася шкідлива звичка щоночi перекладати однаковим чином вмiст сейфiв, у яких клiєнти зберiгають свої коштовностi.
Створiть програму, яка допоможе вирахувати, через скiльки дiб всi коштовностi вперше повернуться на свої мiсця.
\InputFile
Перший рядок мiстить кiлькiсть сейфiв \textbf{n} банку, що не перевищує \textbf{15500}. Далi (починаючи з другого рядка) мiститься послiдовнiсть \textbf{n}\textit{ }рiзних натуральних чисел в межах вiд \textbf{1} до \textbf{n} включно. \textbf{k}-ий член цiєї послiдовностi - номер сейфу, куди майор перекладає вмiст \textbf{k}-го сейфу першої ночi.
\OutputFile
Мiстить запис у десятковiй системi числення шуканого числа дiб, що містить не більше ніж \textbf{1000} цифр.
Входные данные #1
5 2 3 1 5 4
Выходные данные #1
6