U142634 毛毛的三角

毛毛迷恋上了2的次幂，毛毛手上有很多2的次幂长度的棍子，毛毛今天心血来潮，想要将这些棍子拼成三角形，棍 子不允许折断，同时一个三角形只能由三根棍子组成，那么毛毛最多能拼多少个三角形呢？

第一行一个整数n 第二行n个整数Ai，分别表示毛毛有的长度为2^0,2^1,2^2,....,2^(n-1)的棍子的数量。

一个数表示能组成的三角形个数最大值

### 数据范围 对于30%的数据，1