异或序列
题目描述
给出序列 $A_1,A_2,\cdots,A_N$,求
$$\sum_{1\le i\le j\le N} A_i\oplus A_{i+1}\oplus\cdots\oplus A_j$$
的值。其中,$\bigoplus$ 表示按位异或。
输入输出格式
输入格式
第一行,一个整数 $N$。
第二行,$N$个整数 $A_1,A_2,\cdots,A_N$。
输出格式
一个数,为表达式的值。
输入输出样例
输入样例 #1
2
1 2
输出样例 #1
6
说明
- 对于 $60\%$ 的数据,$1 \le N \le 10^3$;
- 对于 $100\%$ 的数据,$1 \le N \le 10^5$,$0 \le A_i \le 10^9$。