Задачи
Пиковый элемент
Пиковый элемент
Пиковым называется элемент массива, который строго больше своих соседей.
Задан массив целых чисел a, индексация элементов начинается с 0. Найдите пиковый элемент и выведите его индекс. Если массив содержит несколько пиков, выведите индекс любого из них. Считайте что a_{-1} = a_n = -∞. Другими словами, элемент всегда считается строго больше соседнего элемента, находящегося вне массива.
Входные данные
Первая строка содержит размер массива 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.
Выходные данные
Выведите индекс пикового элемента. Если массив содержит несколько пиков, выведите индекс любого из них.
Пример
Входные данные #1
4 1 2 3 1
Выходные данные #1
2
Входные данные #2
7 1 2 1 3 5 6 4
Выходные данные #2
1