Problem5890--寻找峰值

5890: 寻找峰值

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

Description

山峰元素是指其值大于或等于左右相邻值的元素。
给定一个长度为 $n$ 的数组 nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
注意,数组的下标索引从 $1$ 开始。

Input

第一行包括一个整数 $n\ (1 \leq n \leq 10^6)$,表示山峰的数量。
第二行包括 $n$ 个整数,第 $i$ 个整数表示编号为 $i$ 的山峰高度 $a_i\ (1 \leq a_i \leq 10^9)$。保证相邻的山峰高度各不相同。

Output

一行一个整数,表示答案。

Sample 1 Input

7
2 4 1 2 7 8 4

Sample 1 Output

6

Source/Category