该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

C simo的数组

题面

simo有一个数组，她想在这个数组中选择一个质数和一个合数，使得两数之和尽可能大，求这个最大值。

​ 如果无法找到一个质数和一个合数，则输出 -1 。

输入描述

​ 第一行输入一个正整数 $n(1 \leq n \leq 2 \times 10^5)$ 表示数组长度。

​ 第二行输入 $n$ 个整数表示数组 $a_i(0 \leq a_i \leq 2 \times 10^5)$ 。

输出描述

输出一个整数，无解则输出 -1 。

样例1

样例输入

4
2 0 2 4

样例输出

6