CF1119E.Pavel and Triangles

Pavel has several sticks with lengths equal to powers of two.

He has $a_0$ sticks of length $2^0 = 1$, $a_1$ sticks of length $2^1 = 2$, ..., $a_{n-1}$ sticks of length $2^{n-1}$.

Pavel wants to make the maximum possible number of triangles using these sticks. The triangles should have strictly positive area, each stick can be used in at most one triangle.

It is forbidden to break sticks, and each triangle should consist of exactly three sticks.

Find the maximum possible number of triangles.

帕维尔有若干根长度为 2 的幂次的木棍。

他有 $a_0$ 根长度为 $2^0 = 1$ 的木棍，$a_1$ 根长度为 $2^1 = 2$ 的木棍，……，$a_{n-1}$ 根长度为 $2^{n-1}$ 的木棍。

帕维尔希望用这些木棍拼出尽可能多的三角形。每个三角形必须具有严格正的面积，且每根木棍至多被使用一次。

不允许折断木棍，且每个三角形必须恰好由三根木棍组成。

求最多能拼出多少个三角形。

The first line contains a single integer $n$ ($1 \leq n \leq 300\,000$) — the number of different lengths of sticks.

The second line contains $n$ integers $a_0$, $a_1$, ..., $a_{n-1}$ ($1 \leq a_i \leq 10^9$), where $a_i$ is the number of sticks with the length equal to $2^i$.

第一行包含一个整数 $n$（$1 \leq n \leq 300\,000$）—— 表示不同长度的木棍种类数。

第二行包含 $n$ 个整数 $a_0$, $a_1$, ..., $a_{n-1}$（$1 \leq a_i \leq 10^9$），其中 $a_i$ 表示长度为 $2^i$ 的木棍的数量。

Print a single integer — the maximum possible number of non-degenerate triangles that Pavel can make.

输出一个整数——Pavel 能够组成的非退化三角形的最大可能数量。

In the first example, Pavel can, for example, make this set of triangles (the lengths of the sides of the triangles are listed): $(2^0, 2^4, 2^4)$, $(2^1, 2^3, 2^3)$, $(2^1, 2^2, 2^2)$.

In the second example, Pavel cannot make a single triangle.

In the third example, Pavel can, for example, create this set of triangles (the lengths of the sides of the triangles are listed): $(2^0, 2^0, 2^0)$, $(2^1, 2^1, 2^1)$, $(2^2, 2^2, 2^2)$.

在第一个例子中，帕维尔可以（例如）构造如下三角形集合（列出各三角形的边长）：$(2^0, 2^4, 2^4)$、$(2^1, 2^3, 2^3)$、$(2^1, 2^2, 2^2)$。

在第二个例子中，帕维尔无法构造出任何一个三角形。

在第三个例子中，帕维尔可以（例如）构造如下三角形集合（列出各三角形的边长）：$(2^0, 2^0, 2^0)$、$(2^1, 2^1, 2^1)$、$(2^2, 2^2, 2^2)$。