#4107. 找到高桥(Find Takahashi)

找到高桥(Find Takahashi)

题目描述

小高正在寻找AtCoder村中最高的桥。村里有NN座桥,第ii座桥的高度为HiH_iii11NN之间的整数)。村里任意两座不同的桥的高度都不相同。请输出村里最高桥的编号。

输入格式

输入从标准输入中按以下格式给出:
NN
H1H_1 H2H_2 \cdots HNH_N

输出格式

输出一个整数,表示AtCoder村中最高桥的编号。

样例

3
50 80 70
2
1
1000000000
1
10
22 75 26 45 72 81 47 29 97 2
9

样例解释

【样例1说明】
村里有三座桥。
第一、第二和第三座桥的高度分别为505080807070,所以第二座桥最高。
因此,应该输出22

【样例2说明】
村里只有一座桥,所以第一座桥是最高的。

【样例3说明】
村里有十座桥,第九座桥(高度为9797)是最高的。

数据范围

  • 1N1001 ≤ N ≤ 100
  • 1Hi1091 ≤ H_i ≤ 10^9
  • 所有HiH_i都不相同
  • 输入中的所有值都是整数。

来源

  • AtCoder ABC275A