#include<stdio.h>

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