请问哪位会做啊！
题目描述：
小信有 n 个数的序列 ai。现在他想做若干次操作，每次选择两个数，把他们异或起来，之后删除这两个数，并把他们异或后的结果加入序列。
小信进行若干次操作后，会把序列中剩下的数全部乘起来。小信想知道最后的结果最大是多少。注意，小信最多操作 n−1 次，在这之后序列会只剩下一个数。
由于答案可能很大，输出对 1000000007 取模后的结果。
输入格式：
第一行包含一个整数 n。
第二行包含 n 个整数 ai。
输出格式：
输出一行表示答案对 1000000007 取模后的结果。
样例1输入：
4
1 2 1 2
样例1输出：
9
样例2输入：
2
3 3
样例2输出：
9
样例3输入：
2
1 3
样例3输出：
3
约定：
有30%的数据，2≤n≤5, 1≤ai≤109
对于100%的数据，2≤n≤105, 1≤ai≤109。
