У президента Першого нац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} цифр.