#include "stdio.h"
#include "iostream"
#include "math.h"
#include "vector"
#include "algorithm"
using namespace std;
int n, ans = 0, dif = 0, a[1000005];
vector<int> vec;
void print_subset(int n, int s) {
    int sum = 0;
    int flag = 0;
    for (int i = 0; i < n; i++) {
        if (s & (1 << i)) {
            sum = sum + a[i];
        }
    }
    int j = 2;
        while(j<sqrt(sum）)
	{
        if (sum % j == 0)
            break;
        j++;
	}
	if(j==sum)
	{
        ans++;
        for (int i = 0; i < vec.size(); i++) {
            if (sum == vec[i]) {
                flag = 1;
                break;
            }
        }
        if (flag == 0) {
            vec.push_back(sum);
            dif++;
        }
	}
}
int main() {
    int i;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (i = 0; i < (1 << n); i++) {
        print_subset(n, i);
    }
    cout << ans << endl;
    cout << dif << endl;
    return 0;
}

/sandbox/1/a.cpp:16:18: error: stray '\357' in program
  while(j<sqrt(sum���)
                  ^
/sandbox/1/a.cpp:16:19: error: stray '\274' in program
  while(j<sqrt(sum���)
                   ^
/sandbox/1/a.cpp:16:20: error: stray '\211' in program
  while(j<sqrt(sum��)
                    ^
/sandbox/1/a.cpp: In function 'void print_subset(int, int)':
/sandbox/1/a.cpp:16:22: error: expected ')' before '{' token
  while(j<sqrt(sum）)
       ~              ^
                      )
  {
  ~