测试数据来自 wjszez/2198

【问题描述】
由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看去年的JSOI省选题，并尝试着修改题目：
对于一个长度为L ≥ 2的序列，，如果满足对于任意的1 ≤ i < j ≤ L，均有为质数，则他们把X称为一个“质数序列”。
现在有一个长度为N的序列，，他希望从中选取一个包含元素最多的子序列，使得这个子序列是一个质数序列。如果元素个数相同，则使子序列之和最大（在此意义下，保证有唯一解）。
因为他们还要xx，所以这个任务就交给你了。
【输入格式】
从文件 prime.in 中读入数据。
输入第一行包含一个正整数 N。
接下来一行包含N个正整数，依次描述。
【输出格式】
输出到文件 prime.out 中。
输出两行，第一行一个整数L，表示最长质数子序列的长度，第二行L个整数从小到大输出，表示最长质数子序列（元素个数相同，则使子序列之和最大）。
【样例输入】
3
2 3 4
【样例输出】
2
3 4
【数据规模与约定】
对于30%的数据满足。
对于60%的数据满足，。
对于100%的数据满足，。