OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 G: 想成为影之实力者

问题 G: 想成为影之实力者

时间限制: 1 Sec  内存限制: 128 MB
提交: 207  解决: 46
[提交] [状态] [讨论版] [命题人:]

题目描述

明天就是武心祭了,暗影大人想到了n句台词,他想选出其中最帅的一句在明天的武心祭说出它以维持自己影之实力者的形象,对于每句台词暗影大人都打了一个分,第i句台词的分数为ai,暗影大人会选择分数最高的台词在明天说出,你知道暗影大人会说出那一句台词吗?请输出它。(题目测试数据保证分数最高的台词唯一)

输入

第一行一个正整数n(1<=n<=2e5)
第二行n个正整数,第i个正整数ai表示第i句台词的得分(1<=ai<=1e9)

输出

输出一个正整数,表示最高得分的台词的编号。

样例输入 Copy

10
4 1 3 8 15 31 78 45 9 19

样例输出 Copy

7

提示

第7句台词得分最高为78,因此输出7