#include<stdio.h>
#include<math.h>
int prime(int n) {
 if(n <= 1) 
 return 0;
 for(int i=2;i<= sqrt(n);i++) {
     if(n%2==0)
     return 0;
 }
 return 1;
 }
 int main() {
     int a;
     scanf("%d",&a);
     int arr[a];
     for(int i=0;i<n;i++) {
         if(scanf("%d",&a)  !=1) {
             printf("Invalid input");
             return 0;
         }
     }
     int sum=0;
     for(int i=0;i<n;i++) {
         if(prime(arr[i])) {
             sum += arr[i];
         }
     }
     if(sum==0){
         printf("Invalid input");
     } else {
         printf("%d",sum)
     }
     return 0;
 }