Задачи
Кривые зеркала
Кривые зеркала
За один залп BFG-9000 уничтожает монстров на трех соседних балкончиках. Балкончики при этом не разрушаются. А монстры погибают. (\textbf{N}-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения --- по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид.
\InputFile
Первая строка содержит целое число \textbf{N}, количество балкончиков, на которых монстры заняли круговую оборону (\textbf{3} ≤ \textbf{N} ≤ \textbf{30}). Во второй строке даны \textbf{N} целых чисел --- количество монстров на каждом балкончике (на каждом не менее \textbf{1} и не более \textbf{100}).
\OutputFile
Выведите минимальное количество единиц повреждений.
Входные данные #1
7 3 4 2 2 1 4 1
Выходные данные #1
9