A718.荒岛求生

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

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

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

对于$20\%$的数据: 所有种类的木棍条数都是 $1$

对于$30\%$的数据: $n\le 100$

对于$100\%$的数据：$1\le n \le 200000$