dottle 喜欢质数。

我们知道，一个数 $x$ 是质数，当且仅当不存在 $1<y<x$ 满足 $x$ 是 $y$ 的倍数。

现在 dottle 有一个序列 $a$，他想删去这个序列中一部分的数，使得剩下的数构成的序列中，任何两个相邻的数和为质数。

dottle 希望没有被删掉的数和最大，你能帮帮他吗？

第一行一个正整数 $n$。

接下来一行 $n$ 个正整数 $a_i$。

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

输入

6 3 5 2 1 4 3

15