Задачка

Кривые зеркала
Ввод: стандартный поток
Вывод: стандартный поток
Ограничение по времени: 0.5 секунды
Ограничение по памяти: 64 Мб

За один залп BFG-9000 уничтожает монстров на трех соседних балкончиках. Балкончики при этом не разрушаются.
А монстры погиабают.
(N-й балкончик соседствует с первым).
После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа)
повреждения —- по одной единице каждый. Далее следует новый залп и так до тех пор,
пока все монстры не погибнут.
Требуется определить минимальные повреждения, которые может понести Леонид.

Входные данные
Первая строка содержит целое число N, количество балкончиков,
на которых монстры заняли круговую оборону 3<=N<=30
Во второй строке даны N целых чисел —
количество монстров на каждом балкончике (на каждом не менее 1 и не более 100).

Выходные данные
Выведите минимальное количество единиц повреждений.

Примеры

Ввод
7
3 4 2 2 1 4 1
Вывод
9