题目描述

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

格式

输入格式

第一行包含一个整数\(N\)，表示队伍的人数。
接下来\(N\)行，每行一个正整数 \(a_i\)表示左起第 \(i\) 个人接下来出现在左起第 \(a_i\) 个位置上。

输出格式

仅包含一行，一个整数\(M\)，表示军官最少的吹哨次数。

样例1

输出样例1

5
2
3
4
5
1

输出样例1

5

限制

\(100\)%的数据：\(1≤N≤10000\)，答案均在\(64\)位整数范围之内。