问题3697--[JSOI2009]新约瑟夫问题

3697: [JSOI2009]新约瑟夫问题

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

JOSEPHUS问题应该是大家非常熟悉的了。 这个问题是:已知圈上人数N,和出圈周期K,即每次报到数K的人出圈,求最后一个出圈的人是谁。 现在我们把该问题反一下,即已知圈上人数N和出圈次序,要求最小的出圈周期k。下图为N=4,K=5时的情况: [IMG]ProblemImg/1827-1.jpg[/IMG]

输入

输入文件共两行,第一行为一个整数N,表示圈上人数,其中2<=N<=20,第二行共有N个用空格隔开的整数,表示出圈次序,第i个数的值v代表第i个人是第v个出圈的。

输出

输出文件仅一行表示最小的出圈周期,若无论用什么样的出圈周期都不可能得到给定的出圈序列,则输出"NO"。

样例输入

4
1 4 2 3

样例输出

5

来源/分类


[提交] [状态]