Піковий елемент

Піковим елементом масиву називається такий елемент, який строго більший за своїх сусідів.

Вам дано масив цілих чисел $a$, де індексація починається з $0$. Потрібно знайти піковий елемент і вивести його індекс. Якщо в масиві є кілька пікових елементів, виведіть індекс будь-якого з них. Вважайте, що $a_{-1}=a_n=-\infty$. Це означає, що елемент завжди вважається строго більшим за сусідній елемент, що знаходиться поза межами масиву.

Вхідні дані

Перша стрічка містить розмір масиву $n(n\le 10^6)$. Друга стрічка містить $n$ цілих чисел $a_0,a_1,\dots ,a_{n-1}$. Відомо, що $|a_i|\le 10^9$, а також що $a_i\ne a_{i+1}$ для $i=0,1,\dots ,n-2$.

Вихідні дані

Виведіть індекс пікового елемента. Якщо масив містить кілька піків, виведіть індекс будь-якого з них.

Приклади