异或和

题目描述

给定一个长度为 $n$ 的数组 $a_1, a_2, ..., a_n$。 请你求出下面式子的模$1e9+7$的值。

输入格式

第一行一个数字 $n$。

接下来一行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

一行一个整数表示答案。

样例输入

3
1 2 3

样例输出

6

数据范围

所有数据保证 $2 \leq n \leq 300000, 0 \leq a_i < 2^{60}$。