Сновида

Вхідні дані

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

Вихідні дані

Виведіть шукане число діб у десятковій системі числення. Результат міститиме не більше $1000$ цифр.

Приклади