从一个大小为 n 的整数集中选取一些子集，使子集元素的和为质数。请统计这样的子集有多少个。
第一行，一个正整数n，表示整数集内元素的个数。
第二行，n个非负整数，用空格隔开。
和为质数的子集个数
样例输入
3 1 2 4
样例输出
4
解释：有4个子集的和为质数：
{2}、{1，2}、{1，4}、{1，2，4}
1 <= n <= 22