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次方，输入的数字没有前导零