异或和是质数的子集数
给出 n 个互不相同的正整数。
问存在多少个子集,使得子集中所有数的异或和是质数。
由于答案可能很大,请你输出对 109+7 取模后的结果。
输入格式
第一行包含整数 n。
第二行包含 n 个正整数。
输出格式
输出一个整数,表示满足条件的子集数量对 109+7 取模后的结果。
数据范围
1≤n≤5000,
1≤ 给定正整数 ≤5000。
样例
输入
3
1 2 3
输出
4
解答如下https://www.acwing.com/solution/content/117903/