T516803 [CL-22] 异或和之和

定义一个长为 $n$ 的序列 $S$ 的异或和为 $S_{1}\operatorname{xor}S_{2}\operatorname{xor}S_{3}\cdots\operatorname{xor}S_{n-1}\operatorname{xor}S_{n}$ 现在请你对给定的序列 $S$，求其所有非空子序列的异或和的和 答案对 $10^{9}+7$ 取模

第一行一个整数 $n$，表示序列长度 第二行 $n$ 个整数，描述序列 $S$

一个数，为 $S$ 所有非空子序列的异或和的和

输入数据满足 $n\le 10^{6},0\le S_{i}\le 2^{31}-1$