### 问题描述 有一个长度为 $n$ 的整数序列 $a$ ，其中第 $i$ 个数表示 $2^i$ 有 $a_i$ 个 $(i>=1)$ 。请你求出这些数一共可以组成多少三角形。 ### 输入格式 第一行输入一个数 $n$ 表示序列的长度。 第二行输入 $n$ 个数 $a_1,a_2...a_n$ 表示数据。 ### 输出格式 输出仅一行，输出可以组成多少个三角形。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 2 ``` ### 说明 在样例中，$2^1$ 的数量有 $1$ 个，$2^2$ 的数量有 $2$ 个，$2^3$ 的数量有 $3$ 个。我们首先拿 $1$ 个 $2^1$ 和 $2$ 个$2^2$ 的组成一个等腰三角形，然后再拿 $3$ 个 $2^3$ 的组成一个等边三角形。因此可以组成 $2$ 个三角形。 ### 评测数据规模 对于 $100$% 的评测数据，$3\leq n \leq 10^6 ,1\leq a_i\leq 10^9$ 。