Задачи
Пиковый элемент
Пиковый элемент
\textbf{Пиковым} называется элемент массива, который строго больше своих соседей.
Задан массив целых чисел $a$, индексация элементов начинается с $0$. Найдите пиковый элемент и выведите его индекс. Если массив содержит несколько пиков, выведите индекс любого из них. Считайте что $a_{-1} = a_n = -∞$. Другими словами, элемент всегда считается строго больше соседнего элемента, находящегося вне массива.
\InputFile
Первая строка содержит размер массива $n~(n \le 10^6)$. Вторая строка содержит $n$ целых чисел $a_0, a_1, ... a_{n-1}$. Известно, что $|a_i| \le 10^9$, а также что $a_i \ne a_{i + 1}$ для $i = 0, 1, ..., n - 2$.
\OutputFile
Выведите индекс пикового элемента. Если массив содержит несколько пиков, выведите индекс любого из них.
Входные данные #1
4 1 2 3 1
Выходные данные #1
2
Входные данные #2
7 1 2 1 3 5 6 4
Выходные данные #2
1