给定长度为n的一个数组a，我们规定一个完美区间 [l,r]

满足 a[l] & a[l+1] & a[l+2] & ... & a[r] 的运算结果为偶数。

其中 & 为按位与操作。

求这个数组内共有几个完美区间。

由于结果可能很大，请使用long long

第一行输入一个整数n (1<= n <= 2*10 ⁵)，表示数组的长度。

第二行输入长度为n的数组a，(a _i<= 10000);

输出一个整数表示数组的个数。

样例说明：

区间[1,2]和区间[2，2]是完美区间。