1564. 旅游

题目描述

输入N个数，从中选择一些出来计算出总和，问有多少种选法使得和为质数。

输入

第一行一个整数N。

第二行N个整数，表示这N个数的值。

输出

    一个整数，表示方案数。

样例输入

4

1 1 2 7

样例输出

5

提示

【样例解释】

   一共有12种选法：(1，1，2，7)，(1，2，7)，(2，7)，(1，1，7)，(1，7)，(7)，(1，1，2)，(1，2)，(2)，(1，1)，(1)和()，其中(1，1，2，7)，（7），（1，2），（1，1），（2）为5种正确选法。

【限制】

1<=N<=50。

每个数不超过10,000。

Attention

以样例为例：

两个重复的1，可以放在一组中。

但是1,2不能有两组。