[Poi2002]出圈游戏

时间限制:10s      空间限制:128MB

题目描述

有编号从1nn个小朋友在玩一种出圈的游戏,编号为i+1的小朋友站在编号为i小朋友左边。编号为1的小朋友站在编号为n的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字K时就出圈。直到所有的小朋友都出圈,则游戏完毕。游戏过程如下图所示。


输入格式

第一行有一个正整数n, 2 <= n <= 20,第二行有n 个整数其中第i个整数表示编号为i 的小朋友第i个出圈。


输出格式

求最小的K,如果不存在,则输出一个单词“NO”


样例输入

4
1 4 2 3

样例输出

5

提示

没有写明提示


题目来源

没有写明来源