#include<bits/stdc++.h>
using namespace std;
map<int, int> chk;
bool f(long long int x)
{
    for(long long i = 2 ; i*i <= x ; i++ )
        if( x%i == 0 ) return false;
    return x > 10;
}
int main(int argc, char *argv[2])
{
	FILE *inn = fopen(argv[1], "r");
	FILE *in = fopen(argv[2], "r");
	int n, m;
	fscanf(inn, "%d", &n);
	for(int i = 0 ; i < 3 ; i++ )
    {
        fscanf(in, "%d", &m);
        if( chk[m] ) return !printf("0");
        chk[m] = 1;
        if( f(m) ) continue;
        return !printf("0");
    }
    printf("1");
	return 0;
}