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