给出一个长度为 的数组 ，下标从 开始，。定义一个区间 是“有趣的区间”，当且仅当 结果为奇数。 表示 按位或 （按位或运算符“”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的两个二进位有一个为 时，结果位就为 ）。 求“有趣的区间”的个数，两个区间 相同，当且仅当 且 。

输入描述:

第一行包含一个整数  ，表示数组  的长度。第二行包含  个整数，分别表示数组  的  个元素，其中 。

输出描述:

一行包含一个整数，表示 ”有趣的区间“ 的个数。