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