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