// editor2 
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

bool isPrime(int num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0)return false;
    for (int i = 5; i * i <= num; i +=6) {
        if (num % i == 0 || num% (i + 2) == 0)return false;
    }
    return true;
}

int main() {
    int n;
    long long sum_of_prime = 0;
    int prime_count = 0;
    
    if(scanf("%d", &n) != 1 || n < 1 || n > 100) {
        printf("Invalid Input\n");
        exit(EXIT_FAILURE);
    }
    
    while (getchar() != '\n');
    
    for(int i = 0; i < n; i++) {
        int element;
        if (scanf("%d",&element) != 1) {
            printf("Invalid Input\n");
            exit(EXIT_FAILURE);
        }
        
        if (isPrime(element)) {
            sum_of_prime += element;
            prime_count++;
        }
    }
    
    if (prime_count > 0){
        printf("%lld\n",sum_of_primes);
    }else{
        printf("Invalid Input\n");
    }
    
    return 0;
}