时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出序列 \(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】

　Input

2
1 2

　Output

6

【数据限制】

• 对于 \(60\%\) 的数据，\(1 \le N \le 10^3\)；
• 对于 \(100\%\) 的数据，\(1 \le N \le 10^5\)，\(0 \le A_i \le 10^9\)。

【来源】

　　Mr.he