【 Description 】
有n个小朋友，每个小朋友手中有一个1~9之间（包括1和9）的某个正整数，现在我们需要给这些小朋友排个队伍，要求是相邻两个小朋友手中的数字和是素数，请问有多少种不同的排队方法？
允许有小朋友手中数字是一样的，但是排队方式是不同的。
例如，有3个小朋友，他们手里分别拿着3、3、4这3个数字，他们可以有2种排队方式：
第一种：3（第一个3） 4 3（第二个3）
第二种：3（第二个3） 4 3（第一个3）
其他的排队方式就不行
【 Input 】
输入两行，第一行为n，表示有n个不同的小朋友，2<=n<=15
第二行有n个1~9的某个正整数，表示小朋友手中拿的数字，每个数之间有一个空格隔开
