Peak Element

A peak element is an element that is strictly greater than its neighbors.

Given a $0$-indexed integer array $a$, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks. You may imagine that $a_{-1}=a_n=-\infty$. In other words, an element is always considered to be strictly greater than a neighbor that is outside the array.

Input

The first line contains the size of array $n(n\le 10^6)$. The second line contains **n** integers $a_0,a_1,...a_{n-1}$. It is known that $|a_i|\le 10^9$ and also that $a_i\ne a_{i+1}$ for $i=0,1,...,n-2$.

Output

Print the index of a peak element. If the array contains multiple peaks, return the index to any of the peaks.

Examples