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