#P1761. 2024.03.28-企鹅music-第二题-塔子哥的相邻素数组

2024.03.28-企鹅music-第二题-塔子哥的相邻素数组

题目描述

塔子哥拿到了 nn 个数 aia_i ，他想知道，使用这些数构造一个长度为 nn 的数组，且满足相邻两个数的和均为素数，共有多少种不同的数组构造方案。

输入描述

第一行，一个整数表示数组长度 nn

第二行，nn 个整数表示数组中的每个数

1≤n≤81\leq n\leq 8

1≤ai≤1091\leq a_i\leq 10^9

输出描述

一个整数，表示不同的数组构造方案数

样例1

输入

3
1 1 2

输出

3

样例2

输入

2
2 2

输出

0

知识点:*****

查看知识点以及同类型题目

Statistics