4857 - [Jsoi2016]反质数序列

对于一个长度为 L \ge 2 的序列X:{x_1,x_2,...,x_L}，如果满足对于任意 1 \le i < j \le L，均有 x_i+x_j不为质数，则 JYY 认为序列 X 是一个「反质数序列」。

JYY 有一个长度为 N 的序列 A:{a_1,a_2,...,a_N}，他希望从中选出一个包含元素最多的子序列，使得这个子序列是一个反质数序列。

输入第一行包含一个正整数 N；

接下来一行包含 NN 个正整数，依次描述 a_1,a_2,...,a_N。