← 返回题目列表

AtCoder · tkppc2015_b

B. 金发女郎

中文机器翻译题面 查看原题

問題文

Joisino姐姐因为帮姐姐做作业而感到厌倦,所以她决定看一些电视。

然而,当我突然注意到,Joisino姐姐是在一个看起来像英国的小镇。
不知不觉中我仿佛来到了另一个世界。

有N有一些金发女孩,Joisino姐姐喜欢金发女孩,所以她想拥抱她们。
然而,因为人太多,我无法拥抱每一个女孩。
于是,Joisino Onee-chan决定拥抱其中最美丽的金发女孩。
这时,女孩i(1 ≦ i ≦ N)的金发美女A_i。

然而,由于女孩太多,Joisino-neechan 决定编写一个程序来寻找拥有最美丽金发的女孩。


入力

输入是按以下格式从标准输入给出的。

N
A_1
A_2
:
A_N
  • 1该行中女孩的数量N(1 ≦ N ≦ 10^5)。 表示
  • 2从线N行i在线ith 女孩金发美女A_i(0 ≦ A_i ≦ 10^9)。 表示

配点

此题没有部分分。 如果你回答正确,你将获得40分。

出力

打印出拥有最美丽金发的女孩的号码。
另外,如果有多个这样的女孩,则输出女孩中最小的数字。
还在输出末尾包含换行符。


入力例1

2
123
146

出力例1

2

在这种情况下,女孩2有人, 它是1二妹的金发美女是123、2二妹的金发美女是146所以, 您最多只能移动到2女孩拥有最美丽的金发。 第


入力例2

4
124
23
145
145

出力例2

3

在这种情况下,女孩4有人, 它是3th 和 由于您拿了第4个女孩拥有最美丽的金发,因此输出较低的数字 3。


入力例3

10
41
467
334
0
169
224
478
358
462
464

出力例3

7