В ЛКШ Витя решил переселять комнаты каждый месяц. Известно какая комната в какую переезжает. Требуется определить целое число лет, которое пройдет прежде чем все окажутся снова в своих комнатах.
Входные данные
В первой строке записано N - количество комнат (1 < N < 101) и далее номера комнат, в которые переезжают 1,2,3,..,N-я комнаты. СЭС не потерпит беспорядка, поэтому все переезды корректны (в каждую комнату переедет ровно одна комната).
Выходные данные
Выведите количество лет, которое пройдет, прежде чем все снова окажутся в своих комнатах
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 3 4 1 2
|
0
|