У одного мого знайомого жінка просто жахлива: вона знаходить гроші, де б він їх не ховав, і забирає усі. Тому він щоразу намагається знайти нове місце для схованки. Їхні стосунки розвилися до того, що мій знайомий вирішив розподіляти гроші по схованках – мовляв, якщо дружина і знайде, то далеко не все. Що ж, розумно.

Але перед ним постало питання: куди покласти основну частину грошей, яку дружина не повинна знайти? Вона рівноймовірно загляне у будь-яку зі схованок. Єдиний вихід, який знайшов бідолаха – кожен день перекладати гроші з однієї схованки до іншої. Це треба робити швидко (щоб дружина не побачила), тому перераховувати гроші часу немає – і тому мій приятель записав на листку схему, за якою в подальшому перекладав гроші між схованками. Щоб контролювати свої капітали, приятель записав дату, коли схема була складена, та пронумерував на ній схованки, позначивши цифрою „1” схованку, де тоді знаходилися основні запаси «на чорний день».

Але невдаха невдовзі залишив схему без нагляду... і її одразу ж знайшла дружина! Вона побачила позначку і вирішила знайти приховану найбільшу «заначку». Своєю неординарною логікою вона збагнула, що рано чи пізно ця заначка знову повернеться у першу схованку. Тому вона вирішила підрахувати, за скільки днів з моменту складання схеми усі приховані гроші повернуться на ті місця, де вони перебували в день складання схеми. Дружина мого знайомого, як це не сумно, звернулася до мене по допомогу. А я, в свою чергу, звертаюся до вас.

Вхідні дані

Перший рядок містить кількість схованок n (0 < n < 15000), а другий – послідовність з n цілих чисел, що являються схемою перекладань, де i-те число - це номер схованки, куди кожного дня перекладається вміст i-ої схованки.

Вихідні дані

Вивести одне число - кількість днів, за які вміст схованок повернеться до початкового стану.