\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 Выведите индекс пикового элемента. Если массив содержит несколько пиков, выведите индекс любого из них.