Маша и её бабушка играют в кости. Девочка подбрасывает кубик и говорит число, оказавшееся на нем. Бабушка очень стара и плохо видит, но всё слышит. Маша может исказить результат любого броска кости. Например, если выпало на кубиках $$$2$$$, а Маша сказала, что $$$5$$$, то результатом будет $$$5$$$. Однако, если бабушка слышит подряд три шестёрки, то она берёт лупу и проверяет только последний бросок, после этого количество подряд идущих шестерок сбрасывается.
Маша очень любит бабушку и не хочет её расстроить, но при этом мечтает набрать максимальную сумму очков. Помогите Маше набрать максимальную сумму очков так, чтобы бабушка не уличила внучку в обмане.
Первая строка содержит количество бросков $$$n$$$ ($$$1 \le n \le 10^{5}$$$).
В следующей строке задаётся $$$n$$$ значений $$$a_{i}$$$ ($$$1 \le a_{i} \le 6$$$) – реальное число очков на кубике после $$$i$$$-го броска.
Выведите одно число – максимальную сумму очков, которую может набрать Маша.
31 1 6
18
32 3 5
17
