Задача E. Вид из окна ≡

Условие

Вася собирается поехать в электричке домой, и он хочет выбрать себе наиболее подходящее место у окна. Когда Вася едет в электричке, он любит смотреть в окно в своём ряду, а также обязательно в окна двух рядов впереди него и двух рядов позади. Вася большой ценитель хорошего вида, и поэтому для него очень важна чистота окна. У каждого окна есть уровень загрязнения, и Вася хочет выбрать такое место, чтобы суммарный уровень загрязнения в пяти его окнах был минимальным.

Помогите Васе выбрать место. В ответ нужно вывести одно число: номер места в электричке с минимальным уровнем загрязнения интересующих Васю окон. Если таких мест несколько, нужно вывести наименьшее.

Формат входных данных

Входные данные содержат целые число n — количество мест в электричке. Далее следует n целых чисел a_i — уровень загрязнения i-го окна. Окна нумеруются с единицы.

Формат выходных данных

Ответ — одно целое число.

Ограничения

5 ≤ n ≤ 10000

1 ≤ a_i ≤ 10000

Примеры тестов

6
10 2 3 3 2 1

4