比赛场次	77
比赛名称	20101117
比赛状态	已结束比赛成绩
开始时间	2010-11-17 08:15:00
结束时间	2010-11-17 11:30:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	教官
输入输出	`officer.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
.Xmz	AAAAAAAAAA	0.000 s	0.00 MiB	100
Citron酱	AAAAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
Des.	AAAAAAAAAA	0.000 s	0.00 MiB	100
wangwangdog	AAATAAAAAA	0.000 s	0.00 MiB	90
ybh	AAATAAAAAA	0.000 s	0.00 MiB	90
Pom	AAATAAAAAA	0.000 s	0.00 MiB	90
苏轼	AAAAWWWWWA	0.000 s	0.00 MiB	50
donny	AAAATTTTTA	0.000 s	0.00 MiB	50
gragon	AAWAWWWWWA	0.000 s	0.00 MiB	40
wo shi 刘畅	AATTWTATWA	0.000 s	0.00 MiB	40
belong.zmx	AAEAEEEEEA	0.000 s	0.00 MiB	40
make	AAWTWWWWWA	0.000 s	0.00 MiB	30
ZhouZn1	AATTTTTTTA	0.000 s	0.00 MiB	30
1102	AAETEEWEEA	0.000 s	0.00 MiB	30
magic	AATTWTWTWA	0.000 s	0.00 MiB	30
王者自由	ATTTTTTTTA	0.000 s	0.00 MiB	20
郭乾乐	WWWWWWWWWA	0.000 s	0.00 MiB	10
maxiem	WAETWEWEEW	0.000 s	0.00 MiB	10
itachi	EEEEEEEEEE	0.000 s	0.00 MiB	0
mate	WWWWWWWWWW	0.000 s	0.00 MiB	0
reamb	WWWWWWWWWW	0.000 s	0.00 MiB	0
sr-end	WWEEEEEEEW	0.000 s	0.00 MiB	0
Achilles	WWWTWTWWWW	0.000 s	0.00 MiB	0
DeiTy	WWWWWWWWWW	0.000 s	0.00 MiB	0
zhangyl	WWTTWTTWWW	0.000 s	0.00 MiB	0
kaaala	WWWWWWWWWW	0.000 s	0.00 MiB	0
fanzeyi	WWWWWWWWWW	0.000 s	0.00 MiB	0
nick09	C	0.000 s	0.00 MiB	0

1. 教官

★★ 输入文件：officer.in 输出文件：officer.out
时间限制：1 s 内存限制：128 MiB

【题目描述】

每个学年的开始，高一新生们都要进行传统的军训。今年有一个军训教官十分奇怪，他为了测试学员们的反应能力，每次吹哨后学员们都会变换位置。每次左数第i位学员都会站到第ai个位置，经过若干次之后，队伍又会回到原来的样子。
你的任务是计算n个人的队伍至少经过多少次之后，队伍恢复到原来样子。

【输入】

第一行包含一个整数N（0<N<=10000），表示队伍的人数。
接下来N行，每行一个正整数ai表示左起第i个人接下来出现在左起第ai个位置上。

【输出】

仅包括一行，一个正整数M，表示军官最少的吹哨次数。

【输入样例】

officer.in

5
2
3
4
5
1

【输出样例】

officer.out

5
【提示】

数据规模
对于30％的数据，有N<=100
对于100%的数据，有N<=10000;
对于全部数据，答案在均在64位整数范围之内。