Задача №387. Переселение

В ЛКШ Витя решил переселять комнаты каждый месяц. Известно какая комната в какую переезжает. Требуется определить целое число лет, которое пройдет прежде чем все окажутся снова в своих комнатах.

Входные данные

Во входном файле записано N - количество комнат (1 < N < 101) и далее номера комнат, в которые переезжают 1,2,3,..,N-я комнаты. СЭС не потерпит беспорядка, поэтому все переезды корректны (в каждую комнату переедет ровно одна комната).

Выходные данные

В выходной файл выведите количество лет, которое пройдет, прежде чем все снова окажутся в своих комнатах

Примеры
Входные данные
5
5 3 4 1 2 
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему