#include <bits/stdc++.h>
using namespace std;
vector<bool> primes(2000001, true);
void sang() {
    primes[0] = false;
    primes[1] = false;
    for (int i = 2; i*i < 2000001; i++)
        if (primes[i])
            for (int j = i*i; j < 2000001; j += i)
                primes[j] = false;
}
int sumDigits(int n) {
    int res = 0;
    while (n > 0) {
        res += n % 10;
        n /= 10;
    }
    return res;
}
int main() {
    freopen("CAU03.INP","r",stdin);
    freopen("CAU03.OUT","w",stdout);
    sang();
    int n, s, max = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> s;
        if (primes[s] and s > max) max = s;
    }
    cout << sumDigits(max);
    return 0;
}

#include <iostream>
#include <cmath> // Thư viện này để sử dụng hàm căn bậc hai

using namespace std;

bool isPrime(int n) {
    if (n <= 1)
        return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

int sumDigits(int n) {
    int sum = 0;
    while (n > 0) {
        sum += n % 10;
        n /= 10;
    }
    return sum;
}

int main() {
    int n;
    cout << "Nhập số lượng số trong dãy: ";
    cin >> n;

    int maxPrime = -1;
    for (int i = 0; i < n; i++) {
        int num;
        cout << "Nhập số thứ " << i + 1 << ": ";
        cin >> num;

        if (isPrime(num) && num > maxPrime)
            maxPrime = num;
    }

    if (maxPrime == -1)
        cout << "Không có số nguyên tố trong dãy." << endl;
    else
        cout << "Tổng các chữ số của số nguyên tố lớn nhất trong dãy là: " << sumDigits(maxPrime) << endl;

    return 0;
}