终别

题号：NC227940
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

不愿对你言说感谢，

始终将它埋藏心中，

离别总是在纯洁无瑕的，

梦境过后悄然降临，

纷纷飘落在双手间的碎片，

无论何时无论何时都要紧紧握住，

敢于笑到最后的那份坚强，

已然深有体会。

——《Last Regrets》

小P要退役了，可他仍然喜欢信息以及从信息中认得的那些人，无论他们是否曾相识……

珂朵莉面对了共 $n$ 只十七兽，它们站成一排，每只十七兽站在一个位置上，她的斩击可以使连续 $3$ 个位置上的十七兽（也可以只使一只，或相邻两只受到伤害），每一只受到一点伤害，当一个十七兽的血量归零时，视为该十七兽被消灭（但位置仍然保留），她还拥有一个魔法，魔法可以在战斗的任意时刻使用，但只能使用一次，可以直接消灭相邻的 $2$ 个位置上的十七兽（只有一只也可以使用，位置仍然保留），请问，她最少需要挥出多少次斩击，能够消灭所有十七兽？因为她已经筋疲力尽了，所以需要聪明的你来帮帮她！

输入描述:

第一行一个数 $n$ ，分别表示十七兽的数量
第二行共n个整数，第i个整数表示 $a_i$ ，表示第i只十七兽的血量

$1 \leq n\leq10^6,0\leq a_i\leq 10^9$

输出描述:

共一个数，表示珂朵莉需要挥出的斩击数

示例1

输入

复制

3
2 0 1

输出

复制

说明

对1,2位置使用魔法，对3造成伤害，共斩击1次

示例2

输入

复制

10
3 2 2 2 3 1 1 2 1 2

输出

复制

说明

对1,2使用魔法，接下来的斩击位置为：
3 4 5
3 4 5
5 6 7
8 9 10
8 9 10