G. Кубики бабушки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маша и её бабушка играют в кости. Девочка подбрасывает кубик и говорит число, оказавшееся на нем. Бабушка очень стара и плохо видит, но всё слышит. Маша может исказить результат любого броска кости. Например, если выпало на кубиках $$$2$$$, а Маша сказала, что $$$5$$$, то результатом будет $$$5$$$. Однако, если бабушка слышит подряд три шестёрки, то она берёт лупу и проверяет только последний бросок, после этого количество подряд идущих шестерок сбрасывается.

Маша очень любит бабушку и не хочет её расстроить, но при этом мечтает набрать максимальную сумму очков. Помогите Маше набрать максимальную сумму очков так, чтобы бабушка не уличила внучку в обмане.

Входные данные

Первая строка содержит количество бросков $$$n$$$ ($$$1 \le n \le 10^{5}$$$).

В следующей строке задаётся $$$n$$$ значений $$$a_{i}$$$ ($$$1 \le a_{i} \le 6$$$) – реальное число очков на кубике после $$$i$$$-го броска.

Выходные данные

Выведите одно число – максимальную сумму очков, которую может набрать Маша.

Примеры
Входные данные
3
1 1 6
Выходные данные
18
Входные данные
3
2 3 5
Выходные данные
17