Имя входного файла: input.txt Имя выходного файла: output.txt Ограничения по времени: 2 секунды Ограничения памяти: 256 Мб Любит путешествовать на прочной машине. Он составил для себя карту маршрута из точки А в точку Б. Однако на дороге автомобиль нуждается в техническом обслуживании, чтобы свести к минимуму проблемы с шоссе, поэтому он выбрал маршрут с N пунктами обслуживания, расположенными один за другим. в точке номера i (1 ≤ N) стоимость обслуживания автомобиля равна Аі. Прочный может обходиться без обслуживания не более 3 пунктов подряд. В этом случае автомобиль должен пройти техническое обслуживание не менее 1 раза. Определите минимальную сумму, которую вы тратите на обслуживание автомобиля, когда едете по маршруту. Ввод формат данных Первый входной файл имеет значение N (1 ≤ N ≤ 1000) и значение AI в каждой из следующих N строк (положительное целое число не более 109). Формат выходных данных В единственной строке выходного файла указывается необходимая сумма денег, затрачиваемая на техническое обслуживание автомобиля. Пример входных и выходных данных Данные внедрения 7 3 4 5 10 3 12 8 Выходные данные 6 Туземцы. Уход за стойкостью должен производиться в пунктах 1 и 5.