问题说明

埃德·斯塔福德的求生视频是网络上流传非常多的一个野外求生视频，庇护所的搭建在野外更是重中之重，我们都知道三角形具有稳定性，所以我们找来了一堆木棒，第 i 种木棒的长度是 $2\times i(2,4,8,16...)$，我们想把这些木棒尽可能多的拼成三角形。·

输入格式

第一行一个整数 n。
接下来一行 n 个整数，分别表示第 i 种木棒有多少根。

输出格式

一个整数表示最多可以拼成多少个三角形。

5
1 2 2 2 2

3

提示

对于$20\%$的数据: 所有种类的木棍条数都是1
对于$30\%$的数据: $n\leq 100$
对于$100\%$的数据：$1\leq n \leq 200000$

来源/分类

师资认证 CCF-PTA