Problem6674--最高的分数 4

6674: 最高的分数 4

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给一个长度为 $n\ (1≤n≤10^5)$ 的序列,对应数据索引编号为 $1 \sim n$。请找出该序列最后一个最大值对应的索引。

Input

一共两行。
第一行包括一个正整数 $n$。
第二行包括 $n$ 个整数,两个整数之间用一个空格隔开。第 $i$ 个整数表示索引为 $i$ 的数据 $a_i\ (1≤a_i≤10^6)$。

Output

一行包括一个整数。表示最后最大值的索引。

Sample 1 Input

5
1 2 3 4 8

Sample 1 Output

5

Sample 2 Input

10
1 3 8 8 5 8 8 8 8 8

Sample 2 Output

10
最后一个最大值 $8$ 的索引为 $10$。

Sample 3 Input

1
5

Sample 3 Output

1

Source/Category