3851: 【CSP2022】恢复队列
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：81
解决：12
题目描述
recover.in/out
小理最近马戏团的经营状况不是很理想，观众们不喜欢看猴子们被英语课文，也对于
小理最近马戏团的经营状况不是很理想，观众们不喜欢看猴子们被英语课文，也对于
猴子们演的莎士比亚戏剧不感兴趣，观众们更加想看“耍猴”的内容。
但小理觉得，让这些受过良好教育的猴子们去演猴戏实在是太屈才了，但碍于观众的
要求，他找到了一个折中的办法。
他让猴子们站成一列，在一次变换中，左数第 i 只猴子都会站到第 ai 个位置。
在 k 次变换之后，队列会恢复原来的样子。你的任务是计算 k 的值。
输入
输入文件的第一行包含一个整数 N（0<N<=10000），表示队伍的猴数。
接下来 N 行，每行一个正整数 ai 表示左起第 i 只猴接下来出现在左起第 ai 个位置上。
输出
输出仅包括一行，一个正整数 M，表示最少的变换次数。
样例输入 复制
5
2
3
4
5
1样例输出 复制
5提示
【数据规模与约定】
对于 30％的数据，有 N<=100
对于 100%的数据，有 N<=10000;
对于全部数据，答案在均在 64 位整数范围之内。