Піковий елемент#11287
Піковим елементом масиву називається такий елемент, який строго більший за своїх сусідів.
Вам дано масив цілих чисел , де індексація починається з . Потрібно знайти піковий елемент і вивести його індекс. Якщо в масиві є кілька пікових елементів, виведіть індекс будь-якого з них. Вважайте, що a_{-1} = a_n = -∞. Це означає, що елемент завжди вважається строго більшим за сусідній елемент, що знаходиться поза межами масиву.
Перша стрічка містить розмір масиву n~(n \le 10^6). Друга стрічка містить цілих чисел a_0, a_1, \ldots, a_{n-1}. Відомо, що |a_i| \le 10^9, а також що a_i \ne a_{i + 1} для i = 0, 1, \ldots, n - 2.
Виведіть індекс пікового елемента. Якщо масив містить кілька піків, виведіть індекс будь-якого з них.
Приклад 1
Приклад 2