题目描述

埃德·斯塔福德的求生视频是网络上流传非常多的一个野外求生视频，庇护所的搭建在野外更是重中之重，我们都知道三角形具有稳定性，所以我们找来了一堆木棒，第 i 种木棒的长度是 $2^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$