彤彤找来了一堆木棒，第i种木棒的长度是$2^i$（2,4,8,16…），需要把这些木棒尽可能多的拼成三角形。
第一行一个整数$n$，表示木棒的种类数。 第二行$n$个整数，分别表示第i种木棒的数量。
输出一个整数，表示最多可以拼成的三角形数量。
5
1 2 2 2 23| 测试点 | $n$ | 每种木棍个数 |
|---|---|---|
| 1，2，3 | $\leq 100$ | $\leq 100000$ |
| 4，5 | $\leq 200000$ | $\leq 100$ |
| 6, 7, 8, 9, 10 | $\leq 200000$ | $<2^{31}$ |