Đỗ Bình Minh

#include <bits/stdc++.h>

using namespace std;

#define maxn 10007
#define ll long long
#define pb push_back
#define fi first
#define sc second


ll n, a[maxn], b[maxn], res;
bool ngto[maxn];

void sangnt(int u)
{
    memset(ngto,1,sizeof(ngto));
    ngto[0] = 0;
    ngto[1] = 0;
    for (int i=2; i<=u; i++)
        if (ngto[i] == 1)
            for (int j=2*i; j<=u; j+=i)
                ngto[j] = 0;

}

void xuli()
{
    ll S = 0;
    for(int i = 1; i <= n; i++)
    {
        if(b[i] == 1) S += a[i];
    }
    if(ngto[S]) res = max(res, S);
}

void thu(int i)
{
    for(int j = 0; j <= 1; j++)
    {
        b[i] = j;
        if(i == n) xuli();
        else thu(i + 1);
    }
}

void sub1()
{
    res = -1;
    thu(1);
    cout << res;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i];
    sangnt(maxn);
    sub1();
    return 0;
}