"\textit{Весь покрытый зеленью,} \textit{Абсолютно весь,} \textit{Остров Невезения в океане есть...}" \includegraphics{https://static.e-olymp.com/content/97/97d1d3b618a6810261cc65981d6e9274948e0671.jpg} Странные люди живут на острове Невезения, и каждый из них каждое утро отдает свою уникальную обувь своему лучшему и единственному другу. У разных людей разные лучшие друзья. После определенного количества дней, они, наконец, с радостью узнают, что вся обувь возвратилась к их первоначальным владельцам. Но они уже успели забыть, сколько дней прошло от предыдущего такого же радостного дня, поэтому они просят Вас, как самого умного программиста, найти через какое наименьшее количество дней наступает их праздник. \InputFile Входные данные содержат несколько тестовых случаев. Каждый тестовый случай содержит целое число \textbf{N} (\textbf{0} < \textbf{N} < \textbf{6001}), с указанием количества людей, живущих на острове. Следующая строка каждого теста содержит \textbf{N} целых чисел (от \textbf{1} до \textbf{N}), указывающих лучшего друг каждого \textbf{i}-го человека, живущего на острове. \OutputFile Для каждого тестового случай в отдельной строке выведите наименьшее возможное количество дней между праздниками.