Description

已知n个整数x1,x2,…,xn。从n个整数中任选3 个整数相加，可分别得到一系列的和。例如当4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：

3＋7＋12=22

3＋7＋19＝29

7＋12＋19＝38

3＋12＋19＝34。

现在，要求你计算出共有多少组三个数的和为素数。

例如上例，只有一种的和为素数：3＋7＋19＝29。

Input Format

    输入共2行，第一行为一个正整数n（3<=n<=30），第二行为用空格隔开的n个正整数x1  x2 … xn。

Output Format

   输出只有一个数，表示满足条件的种数。

4
3 7 12 19

1

Source