410646: GYM104068 K 异或最大值

给出一个长度为 n 的非负整数序列 a，请输出满足下列条件的整数对 (l, r) 个数：

• 1 ≤ l ≤ r ≤ n
• 

其中， 表示按位异或，max(l, r) 表示 a 序列 [l, r] 区间的最大值。

第一行，一个正整数 n（1 ≤ n ≤ 10⁵），表示序列长度。

第二行，n 个非负整数 a₁, a₂, ..., a_n（0 ≤ a_i < 2³⁰）。

输出一个整数，表示满足条件的整数对 (l, r) 个数。

9
2 0 0 8 1 5 1 4 7

7

8
1 9 9 4 0 5 2 5

11

对于样例一，满足条件的整数对为：(1, 4), (4, 5), (4, 6), (4, 7), (4, 8), (4, 9), (7, 8)。