You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

机器人与质数（prime） - 4167 - QBXTOJ在线评测 (noip.ac)

题目背景

dottle bot。（注意，第一题题目文件中有四道题目的题面下发 pdf，同时提交时需要使用文件输入输出。）

题目内容

dottle 喜欢质数。 我们知道，一个数 x 是质数，当且仅当不存在 1<y<x 满足 x 是 y 的倍数。 现在 dottle 有一个序列 a，他想删去这个序列中一部分的数，使得剩下的数构成的序列中，任何两个相邻的数和为质数。 dottle 希望没有被删掉的数和最大，你能帮帮他吗？

输入格式

第一行一个正整数 n。 接下来一行 n 个正整数 ai​。

输出格式

输出一行一个整数表示答案。

样例 1 输入

6
3 5 2 1 4 3

样例 1 输出

15

样例 2 输入

3
1 7 2

样例 2 输出

7

数据范围

$1 \le n \le 2 \times 10^5$

$1 \le a_i \le 100$