Description

给出序列 $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$ 表示按位异或。

Input Format

第一行，一个整数 $N$。

第二行，$N$个整数 $A_1,A_2,\cdots,A_N$。

Output Format

一个数，为表达式的值。

2
1 2

6

Hint

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