PIPI有一堆长度为2的n（n=0,1,2...）次方木棍，具体来说有P0根长度为2⁰的木棍，P1根长度为2¹的木棍.....Pn-1根长度为2^n-1的木根。
现在给你P0~Pn-1,请帮PIPI算出它最多能组成多少个三角形。
PS：每个三角形只能由三根棍子组成。

第一行为一个整数n，1<=n<=300000
第二行为n个整数P0,P1...Pn-1.1<=pi<=1e9.

输出一个整数，表示最多能组成多少个三角形。

简单