You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

n只沙雕又愚蠢的土拨鼠，他们要比谁最沙雕

Description

给出n只土拨鼠的沙雕程度，输出最沙雕的土拨鼠的编号

Format

Input

第一行一个整数，n

后面n行，每行一个整数，表示第i个土拨鼠的沙雕程度。

Output

一个整数，表示最沙雕土拨鼠的编号，沙雕土拨鼠们的沙雕程度互不相同。

Samples

5
78
87
98
35
10

3

Limitation

n<=1000 每只土拨鼠最多能有多沙雕呢？答：最沙雕的土拨鼠的沙雕程度大于long long long的范围，但也不会超过10^1000次方，输入的数字没有前导零