#3921. [Poi2002]出圈游戏

[Poi2002]出圈游戏

[POI2002]出圈游戏

题目描述

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

现在给出出圈的顺序,求最小的 KK

输入格式

第一行有一个正整数 nn

第二行有 nn 个整数 aia_i。其中第 ii 个整数表示编号为 ii 的小朋友第 aia_i 个出圈。

输出格式

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

样例 #1

样例输入 #1

4
1 4 3 2

样例输出 #1

NIE

提示

对于 100%100\% 的数据,2n202\le n\le 20


upd 2022.8.24\text{upd 2022.8.24}:新增加一组 Hack 数据。