异或和

题目描述

有一个 $n$ 个元素的数组 $a$ ，现在求：

模上 $10^9+7$ 的值。

输入格式

第一行，一个正整数 $n$ 。

接下来 $n$ 个数，表示 $a_i$。

输出格式

仅一行，一个正整数，表示总和。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

12

提示

【数据范围】$1≤n≤2×10^5,1≤a_i≤10^9$