logo AlgoBeat OnlineJudge
登录 注册

#102976. [BZOJ 2976] [Poi2002]出圈游戏

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

[差一图]

输入格式

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

输出格式

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

样例输入

4
1 4 2 3

样例输出

5

数据范围与提示

对于 的数据,