题目背景

思宏中学的机器社发明了一种可以检测颜值的机器，它可以将一个人帅气/美丽的程度用具体的数字展示出来 ， 数字越大，这个人就越帅气/美丽， 学校凭此机器承办了全宇宙颜值大赛， 要找出全宇宙（参加比赛的人中）最帅气/美丽的人。
题目描述

LYD也参加了比赛，他自认为是全宇宙颜值最高的人（事实确实如此）， 所以他对比赛的第一名已经不好奇了，LYD现在想知道全宇宙颜值第二高的人的比赛序号，请你帮帮他。 给出n个数,求出其中第二大的数字第一次出现的位置。

输入输出格式

输入格式：

两行：

第一行输入全宇宙参加比赛的人数 n，这个数可能会很大 第二行分别输入这n个人的颜值（最大的就是LYD自己的）

输出格式：

输出全宇宙颜值第二高的人的序号，如果有并列的，就输出序号最小的

输入输出样例

输入样例#1：

7
1 20 15 35 10 20 14

输出样例#1：

2

说明

对于50%的数据 n <= 1*10^3

对于100%的数据 n <= 1*10^6, 每个人的颜值<=1000