编程题
### 问题描述 可可得到了一张神秘的魔法阵,这张魔法阵上有编号为 $1$ 到 $N$ 的位置,每个位置上放着一个与其编号相同的魔法石。现在可可可以施展魔法,通过一系列的旋转让魔法阵达到平衡状态。每一次旋转都是将魔法阵上的魔法石沿着圆心旋转若干个位置。魔法阵达到平衡状态的标准是:尽可能多的魔法石处于其原始编号的位置上。乐乐对这个魔法阵也很感兴趣,他希望可可能找到达到平衡状态的最佳旋转方法。 ### 输入格式 第一行包含一个整数 $N$,代表魔法阵上的魔法石数目。 第二行包含 $N$ 个整数,表示旋转前每个位置上魔法石的编号。 ### 输出格式 输出一个整数,表示通过旋转能达到平衡状态时,最大可能的魔法石在原始编号位置上的数目。 ### 样例输入 ``` 6 2 3 4 6 1 5 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 100$
查看答案
赣ICP备20007335号-2