3262: 无聊的军官
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：38
解决：7
题目描述
每个学年的开始，高一新生们都要进行传统的军训。今年有一个军训教官十分奇怪，他为了测试学员们的反应能力，每次吹哨后学员们都会变换位置。每次左数第i位学员都会站到第ai个位置，经过若干次之后，队伍又会回到原来的样子。 你的任务是计算n个人的队伍至少经过多少次之后，队伍恢复到原来样子。
输入
输入文件的第一行包含一个整数N（0<N<=10000），表示队伍的人数。 接下来N行，每行一个正整数ai表示左起第i个人接下来出现在左起第ai个位置上。
输出
仅包括一行，一个正整数M，表示军官最少的吹哨次数。
样例输入 复制
5
2
3
4
5
1样例输出 复制
5提示
对于30％的数据，有N<=100 对于100%的数据，有N<=10000; 对于全部数据，答案在均在64位整数范围之内。