eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пиковый элемент

Пиковый элемент

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Задан массив целых чисел 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