#include<stdio.h>
int main ()
{
    int n, i, num, sum = 0, prime = 0;
    scanf("%d", &num);
    for (i = 0; i < n; i++) {
        scanf("%d", &num);
        int isPrime = 1;
        if (num <= 1) isPrime = 0;
        else {
            for (j = 2; j * j <= num; j++)
            if (num % j == 0)
            { isPrime = 0; break; }
        }
        if (isPrime) { sum += num; prime = 1; }
    }
    if (prime) printf("%d", sum);
    else printf("Invalid Input");
    return 0;
}