【题目描述】

$AY$喜欢爬山，因为这样可以给他带来很好的心情和状态。因为$AY$也喜欢收集数据和分析数据，所以在一次爬山途中，他无意记录下了自己爬过的高度的大致走向：

1 3 4 10 23 20 12 4 2

显然，在爬到高度为23的地方时，$AY$爬到了山峰。

给定你记录下的$n$个数，求出山峰的下标。😄

【输入格式】

输入共两行：

第一行：输入一个整数$n$；

第二行：输入$n$个整数，表示题目描述的数列。

【输出格式】

输出仅仅有一个整数，表示山峰的下标。题目保证答案是唯一的并且有答案。

【输入输出样例】

9
1 3 4 10 23 20 12 4 2

4

【数据范围】

$0\leq n \leq 10^{12}$，数列中每个数在$[0,10^9]$区间内。

【提醒】

本题改编自leetcode主站的第$852$题相同，链接：山脉数组的山峰下标