#include<stdio.h>
int isp(int n)
{
    if(n<=1)return 0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0)return 0;
    }
    return 1;
}
int main(){
    int s;
    scanf("%d",&s);
    
    if(s<=0){
        printf("Invalid Input\n");
        return 0;
    }
    
    int a[s];
    for(int i=0;i<s;i++)
    {
        scanf("%d",&a[i]);
    }
    
    int sum=0;
    int f=0;
    
    for(int i=0;i<s;i++){
        is(isprime(a[i])){
            sum+=a[i];
            f=1;
        }
    }
    
    if (!f){
         printf("Invalid Input\n");
        
    }
    else{
        printf("%d\n",sum);
    }
    return 0;
    
}