初一1班的班长选出来了，接下来大家来选体育委员。这次没有采用选举的方式，班主任认为个子高的同学当选体育委员比较合适，于是按照编号从小 到大列出了一个班级学生的身高表。班主任本来想选个子最高的同学当体育委员，却了解到这位同学最近感冒了，不适合当体育委员，于是只好选身 高第二高的同学来当。
给你初一1班的学生身高列表，请你找出身高第二高的同学的编号。

输入格式

第一行为一个整数$N$ ，表示初一1班的人数
第二行为单个空格隔开的$N$个整数，分别为$A^1，A^2,A^n……$
表示编号为1的同学身高为$A^1$，编号为2的同学身高为表示编号为$A^2,……，$编号为$N$的同学身高为$A^n$

输出格式

一个整数，表示身高第二高的同学的编号。

样例

in

4
8 2 5 1

out

3