25 人解决，28 人已尝试。
42 份提交通过，共有 164 份提交。
4.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
第一行一个整数 $n$，表示集合有 $n$ 个元素（可能有重复元素）。$(1 \leq n \leq 10^5)$
接下来一行有 $n$ 个整数，表示第 $i$ 个元素的值 $a_i$。$(3500 \leq a_i \leq 4500)$
输出满足异或和是质数的子集个数（允许有重复元素），答案可能很大，输出模 $10^9+7$ 后的结果。
3 3511 3671 4153
4
3511，3671，4153，3511 xor 3671 xor 4153 都是质数，所以输出 4。
25 人解决，28 人已尝试。
42 份提交通过，共有 164 份提交。
4.3 EMB 奖励。