#include <bits/stdc++.h>
using namespace std;
const int N = 1e6;
bool prime_poo(long long prime){
if (prime <= 1)return false;
for (long long p = 2; p < prime; p++){
if (prime % p == 0){
return false;
}
}
return true;
}
signed main(){
ios::sync_with_stdio(false);
int n, a[N];
cin >> n;
for (long long i = 0; i < n; i++){
cin >> a[i];
}
for (long long i = 0; i < n; i++){
continue;
}
cout << prime_poo(2);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMWU2OwoKYm9vbCBwcmltZV9wb28obG9uZyBsb25nIHByaW1lKXsKICAgIGlmIChwcmltZSA8PSAxKXJldHVybiBmYWxzZTsKICAgIGZvciAobG9uZyBsb25nIHAgPSAyOyBwIDwgcHJpbWU7IHArKyl7CiAgICAgICAgaWYgKHByaW1lICUgcCA9PSAwKXsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgpzaWduZWQgbWFpbigpewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoKICAgIGludCBuLCBhW05dOwogICAgY2luID4+IG47CiAgICBmb3IgKGxvbmcgbG9uZyBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgY2luID4+IGFbaV07CiAgICB9CiAgICBmb3IgKGxvbmcgbG9uZyBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgY29udGludWU7CiAgICB9CiAgICBjb3V0IDw8IHByaW1lX3BvbygyKTsKfQ==