[JSOI2016]反质数序列
题号：NC20223
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

由于发现太多以质数为条件的问题，计算机科学家JYY开始对质数厌烦了。
对于一个长度为 L ≥ 2的序列X: x1,x2,.....,xL，如果满足对于任意1 ≤ i < j ≤ L，均有 xi + xj 不为质数，则 JYY 认为序列 X 是一个“反质数序列”。
JYY 有一个长度为 N 的序列A: a1,a2,.......,aN，他希望从中选出一个包含元素最多的子序列，使得这个子序列是一个反质数序列。

输入描述:

输入第一行包含一个正整数 N。
接下来一行包含 N 个正整数，依次描述a1,a2,.....,aN。

输出描述:

输出一行一个整数，表示最长反质数子序列的长度。输入保证存在反质数子序列。
示例1

输入

复制 
6
1 2 2 3 4 10

输出

复制 
4

备注:

对于  的数据，满足 
对于  的数据，满足 
对于  的数据，满足 
对于  的数据，满足 ，