eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Остров Невезения

Остров Невезения

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

"Весь покритий зеленню,

Абсолютно весь,

Острів Невезіння в океані є..."

Дивні люди живуть на острові Невезіння, і кожен з них кожен ранок віддає своє унікальне взуття своєму кращому і єдиному другу. У різних людей різні кращі друзі. Після певної кількості днів, вони, нарешті, з радістю дізнаються, що все взуття повернулось до свого початкового господаря. Але вони вже на жаль забули, скільки днів пройшло від попереднього такого ж радісного дня, тому вони просять Вас, як самого розумного програміста, знайти через яку найменшу кількість днів настає їх свято.

Вхідні дані

Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок містить ціле число N (0 < N < 6001), яке вказує кількість людей, що проживають на острові. Наступний рядок кожного тесту містить N цілих чисел (від 1 до N), які вказують кращого друга кожної i-ї людини, що проживає на острові.

Вихідні дані

Для кожного тестового випадку у окремому рядку виведіть найменш можливу кількість днів між святами.

Приклад

Вхідні дані #1
2
2 1
5
3 2 1 5 4
Вихідні дані #1
2
2