Start 2019-12-07 08:00:00

19秋二阶段班级第十一周打榜赛

End 2019-12-16 05:00:00
Contest is over.
Now 2025-12-01 23:56:34

C. 寻找下标

Description

已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开始。 
举例而言,如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。

Input

第一行包含一个整数n (0 < n < 100),表示数组中元素的个数。
第二行包含n个整数,依次表示数组中的元素。

Output

输出为一个整数,即满足x[i]=i的元素,若有多个元素满足,输出第一个满足的元素
若没有元素满足,则输出“N”。

Examples

Input

6
-2 -1 7 3 4 8

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit