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

Автор:И. Блинов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

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

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

Ограничения

5 ≤ n ≤ 10000

1 ≤ ai ≤ 10000

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

Стандартный вход Стандартный выход
1
6
10 2 3 3 2 1
4

0.068s 0.011s 13