eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сновида

Сновида

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

У президента Першого нацiонального банку майора Томаса Б. Кiнгмена (героя оповiдання О'Генрi "Товаришi iз Сан-Розарiо") з'явилася шкідлива звичка щоночi перекладати однаковим чином вмiст сейфiв, у яких клiєнти зберiгають свої коштовностi.

Створiть програму, яка допоможе вирахувати, через скiльки дiб всi коштовностi вперше повернуться на свої мiсця.

Giriş verilənləri

Перший рядок мiстить кiлькiсть сейфiв n банку, що не перевищує 15500. Далi (починаючи з другого рядка) мiститься послiдовнiсть nрiзних натуральних чисел в межах вiд 1 до n включно. k-ий член цiєї послiдовностi - номер сейфу, куди майор перекладає вмiст k-го сейфу першої ночi.

Çıxış verilənləri

Мiстить запис у десятковiй системi числення шуканого числа дiб, що містить не більше ніж 1000 цифр.

Nümunə

Giriş verilənləri #1
5
2 3 1 5 4
Çıxış verilənləri #1
6