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