#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_primrs = 0;
    int prime_count = 0;
    if (scanf("%d", &n) !=1 || n < 1 || n > 100) {
        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_primrs += element;
            prime_count++;
        }
    }
    if (prime_count > 0) {
        printf("%lld\n", sum_of_primes);
    } else {
        printf("Invalid Input\n");
    }
    return 0;
}