#include<bits/stdc++.h>
using namespace std;
int ans,a[114514],n;
bool check(int x){
if(x<2)return false;
for(int i=2;i<=x/i;i++) if(x%i0)return false;
return true;
}
void dfs(int u,int sum){
if(u1+n){if(check(sum))ans++; return; }
dfs(u+1,sum);
dfs(u+1,sum+a[u]);
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
dfs(1,0);
cout<<ans;
}