Задача
Разбор задачиОграничение времени - 1 секунда
Ввод - стандартный ввод или input.txt
Ограничение памяти - 256Mb
Вывод - стандартный вывод или output.txt
Будем называть $$$i$$$-й элемент последовательности $$$a_1, a_2, \dots, a_N$$$ числом Демида, если количество элементов, меньших или равных $$$a_i$$$ среди элементов $$$a_1, a_2, \dots, a_{i-1}$$$, больше или равно количеству элементов, больших или равных $$$a_i$$$ среди элементов $$$a_{i+1}, a_{i+2},\dots, a_N$$$. В последовательности может быть несколько чисел Демида. Напишите программу, которая находит минимальный индекс числа Демида.
Первая строка ввода содержит одно целое число $$$N~(1\le N \le 100000)$$$. Вторая строка ввода содержит $$$N$$$ целых чисел в диапазоне от 1 до $$$10^9$$$, разделенных пробелами — последовательность $$$a_1,a_2, \dots , a_N$$$.
В единственной строке вывести ответ на задачу.
4 1 2 5 10
3
4 10 5 2 1
1
