1120: 虾头与大头

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:176 Solved:81

Description

​ 《黑神话:悟空》上线了,NWU-ACM集训队的各位都沉迷于其中。一位自称的《只狼》高手,虾头2e,在面对新手村的boss大头时打出了集训队内的最长通关时间记录。为了表彰虾头的优秀表现,有了这道题目,我们将会告诉你集训队内所有成员的通关时间,你需要找出哪个集训队成员是2e,我们保证2e的通关时间是独一无二的最长

Input

输入格式

第一行包含一个整数 $n$ $(1 \leq n \leq 100000)$。代表集训队有n个成员。

接下来一行包含n个整数,表示n个集训队成员的通关时间 。记a[i]为第i个成员的通关时间 $(1 \leq a[i] \leq 100000000)$。保证2e的通关时间是独一无二的最长。

Output

输出格式

输出包含一个整数 ans ,代表2e是第几名队员。

Sample Input Copy

5
2 3 3 10 5

Sample Output Copy

4

HINT

说明

对于第一个样例,10是最长的通关时间,所以2e是第4名集训队队员。