CF1609F.Interesting Sections

William has an array of non-negative numbers $a_1, a_2, \dots, a_n$. He wants you to find out how many segments $l \le r$ pass the check. The check is performed in the following manner:

1. The minimum and maximum numbers are found on the segment of the array starting at $l$ and ending at $r$.
2. The check is considered to be passed if the binary representation of the minimum and maximum numbers have the same number of bits equal to 1.

威廉有一个由非负整数组成的数组 $a_1, a_2, \dots, a_n$。他希望你计算出有多少个区间 $l \le r$ 能通过如下检验：

1. 在数组中从位置 $l$ 开始、到位置 $r$ 结束的该区间上，找出最小值和最大值；
2. 若最小值与最大值的二进制表示中“1”的个数相等，则称该区间通过检验。

The first line contains a single integer $n$ ($1 \le n \le 10^6$), the size of array $a$.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^{18}$), the contents of array $a$.

第一行包含一个整数 $n$（$1 \le n \le 10^6$），表示数组 $a$ 的大小。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 10^{18}$），表示数组 $a$ 的元素。

Output a single number — the total number of segments that passed the check.

输出一个数字——通过检查的线段总数。