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