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

题目描述

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

[差一图]

输入格式

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

输出格式

求最小的 $k$，如果不存在，则输出一个单词 NO。

样例输入

4
1 4 2 3

样例输出

5

数据规模与约定

对于 $100\%$ 的数据，$2 \leq n \leq 20$。