カラノワレモノ - ヒトリエ
咲きたいな 笑いたいなあ
好想綻放啊 好想大笑啊
定义 是一种二进制上的位运算，它每一位的运算表如下：
这个运算同时是二进制不退位减法。
现在你有一个无序的多重集 。你可以进行若干次操作。若 的大小不少于 ，则你可以选择 中任意两个数，记这两个数是 。然后将这两个数合并成 或 。
最后请你将 合并至剩下一个数，试求出这个数的最大值。
你有一个长度为 的非负整数序列 。定义 表示将序列 中 这个区间内的数作为多重集 中的元素时上述问题的答案。
试求出
对 取模后的值。
第一行，一个正整数 。
第二行， 个非负整数 。
输出一行一个非负整数，表示答案对 取模后的值。
3 1 2 3
11
【样例解释 #1】
考虑 的计算过程：
多重集 。
先将 和 合并成 。
再将 和 合并成 。
可以证明，你无法得到 的最终结果。所以 。
类似的计算得到：
，，，，。
总和为 。
【样例 #2】
见选手目录下的 与 。
该样例满足测试点 的约束条件。
【样例 #3】
【样例 #4】
【样例 #5】
【样例 #6】
【样例 #7】
【数据范围】
本题共 个测试点，每个 分。
对于所有测试数据，保证：
::cute-table{tuack}
特殊性质 A：对于所有 均存在非负整数 使得 。 特殊性质 B：保证 序列中的每个元素都从所有满足条件的元素中等概率随机选取。
