g5-09142. 山巅定位 未做

登山队沿山脊从东到西记录了 $n$ 个点的海拔 $a_0,a_1,\dots ,a_{n-1}$，海拔严格先升后降：存在下标 $p$（$0\le p\le n-1$）使 $a_0<a_1<\cdots <a_p$ 且 $a_p>a_{p+1}>\cdots >a_{n-1}$；当 $p=0$ 或 $p=n-1$ 时相当于某一侧不存在。求峰（海拔最高的点）的下标 $p$。

第一行一个整数 $n$。第二行 $n$ 个整数 $a_0,a_1,\dots ,a_{n-1}$。

输出一行一个整数 $p$，表示峰的下标。

序列 $1,3,8,12,9,5,2$：$1<3<8<12$ 先严格上升，$12>9>5>2$ 后严格下降，峰是海拔 $12$，下标 $3$。

$1\le n\le 10^6$；$-10^9\le a_i\le 10^9$；数据保证严格单峰。