异或序列

题目描述

给出序列$A_1,A_2,\cdots,A_N$,求 $\sum_{1\le i\le j\le N} A_i\bigoplus A_{i+1}\bigoplus\cdots\bigoplus A_j$ 的值。其中,$\bigoplus$表示按位异或。

输入输出格式

输入格式


第1 行,1 个整数$N$。 第2 行,$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$。