有的坦克进入攻城模式，有的还在砰砰砰砰砰砰！

你是一支强大的攻城坦克部队的指挥官。你的部队遇到了敌军，正准备发动攻击。 敌人的阵形排列在编号为 $1$ 到 $N$ 的一排位置上。位置 $i$ 的初始生命值为 $a_i$。生命值为 $0$ 的位置没有敌人。

坦克每次攻击时可以使用以下两种模式之一。

• 攻城模式：选择满足 $1\le i\le N$ 的位置 $i$。将位置 $i$ 的生命值减少 $2$，并将位置 $i-1$ 和 的生命值各减少 。忽略对这一排位置范围之外的伤害。费用为 。

生命值不会变为负数。 将生命值 $h$ 减少 $d$ 后，生命值变为 $\max(0,h-d)$。可以攻击生命值已经为 $0$ 的位置。

求使所有位置的生命值都变为 $0$ 所需的最小总费用。

输入格式如下。

$N$ $a_1\ a_2\ \cdots\ a_N$

输出使所有位置的生命值都变为 $0$ 所需的最小总费用。

• $1\le N\le 200\,000$。
• $0\le a_i\le100$ ()。