printРабочее место участника

printЗадачи

1317. Холмы и равнины

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Среди результатов измерений высот найти самую длинную непрерывную подпоследовательность, состоящую из одинаковых чисел. Если существуют несколько таких подпоследовательностей с одинаковой длиной, выбрать подпоследовательность, состоящую из бОльших чисел, т.е. большей высоты. Из двух подпоследовательностей одинаковой длины и одинаковой высоты выбрать подпоследовательность, которая начинается в последовательности измерений раньше.
Во входном файле в первой строке содержится целое число `n` (`1\ ≤\ n\ ≤\ 100\ 000`) – число измерений, далее следует `n` строк, содержащих по одному целому числу (от –10000 до 10000) в строке.
В выходной файл вывести номер первого элемента первой самой высокой из самых длинных непрерывных подпоследовательностей из одинаковых чисел.

Пример ввода

6
3000
2002
2002
2002
-4500
-4500

Пример вывода

2
loading