Пиковым называется элемент массива, который строго больше своих соседей.
Задан массив целых чисел , индексация элементов начинается с . Найдите пиковый элемент и выведите его индекс. Если массив содержит несколько пиков, выведите индекс любого из них. Считайте что . Другими словами, элемент всегда считается строго больше соседнего элемента, находящегося вне массива.
Первая строка содержит размер массива . Вторая строка содержит целых чисел . Известно, что , а также что для .
Выведите индекс пикового элемента. Если массив содержит несколько пиков, выведите индекс любого из них.