#include <iostream>
using namespace std;
bool isPrim(int n){
if (n!=2 && n%2==0) return false;
if (n != 3 && n%3==0) return false;
int i=5; int in=2;
while (i*i<=n){
if (n%i==0) return false;
i=i+in; in=6-in;
}
return true;
}
int main(){
int n, g;
cin>>n;
int s=0;
for (int i=1;i<=n;i++) {
cin >> g;
if (isPrim(g)) s=s+g;
}
return 0;
}
