【问题描述】
Nolv习得了一个新魔法，施法一次的效果如下：
对于一个含有n个数的数组A，每次施法，Nolv会首先选择一对参数i,j（1 ≤ i ≤j ≤ n,i≠j) ，再选择一个非负整数p, 要求p满足Ai & 2p = 2p,Aj & 2p=2p，最后进行施法，令Ai与Aj均减去2P。
Nolv（大抵是）有OCD，他认为，倘若对一个数组施加任意次（包括零次）上述魔法后，数组的所有元素均为0，则该数组是令人满意的。
Nolv总是算不明白数，他想知道对于一个给定的数组A，A的所有非空子数组中，总计有多少个子数组是令人满意的。
【输入形式】
第一行一个正整数n，代表数组的长度。
第二行个n整数，第i个整数为数组的第i个元素Ai。
【输出形式】
一行个一整数，为令人满意的子数组的个数。
【样例输入】
5
4 1 5 2 6
【样例输出】
2
【数据范围】
1≤n≤2*105,0≤Ai≤106
【小提示】
非空子数组是一个数组中一段连续、非空的元素序列。
| 难度等级： | 0 |
| 总通过次数： | 3 |
| 总提交次数： | 18 |