东东家的萨摩耶叼来了一堆木棒，第 i 种木棒的长度是2^i（2，4，8，16…），萨摩耶想让东东把这些木棒尽可能多的拼成三角形。

输入描述

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

输出描述

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

输入样例1

5
1 2 2 2 2

输出样例1

3

提示

数据范围：

• 20pts：所有种类的木棒条数都是 1
• 50pts：n ≤ 100
• 100pts：n ≤ 200000