Question

Будем называть i-й элемент последовательности a1,a2,…,aN числом Демида, если количество элементов, меньших или равных ai среди элементов a1,a2,…,ai−1, больше или равно количеству элементов, больших или равных ai среди элементов ai+1,ai+2,…,aN. В последовательности может быть несколько чисел Демида. Напишите программу, которая находит минимальный индекс числа Демида.
Формат ввода
Первая строка ввода содержит одно целое число N(1 ≤ N ≤ 100000). Вторая строка ввода содержит N целых чисел в диапазоне от 1 до 109, разделенных пробелами — последовательность a1,a2,…,aN.
Формат вывода
В единственной строке вывести ответ на задачу.
Пример 1
ВВОД

4
1 2 5 10

ВЫВОД

3

Пример 2
ВВОД

4
10 5 2 1

ВЫВОД

1