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

输入描述

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

输出描述

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

输入样例1

5
1 2 2 2 2

输出样例1

3

提示

数据范围：

• 对于20%的数据，所有种类的木棒条数都是1
• 对于50%的数据，n ≤ 100
• 对于100%的数据，n ≤ 200000