#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
int snt(int n)
{
if ( n<2) return 0;
for (int i = 2; i*i<=n; i++)
{
if (n%i==0) return 0;
}
return 1;
}
int xuatsnt1(int a[], int n)
{
for (int i = 0; i<n ; i++)
{
if (snt(a[i])==1) cout << a[i] << endl;
}
return 1;
}
int ktdoixung2(int a[], int n)
{
for (int i = 0; i<n/2; i++)
{
if (a[i]!=a[n-1-i]) return 0;
}
return 1;
}
signed main(void) {
ios::sync_with_stdio(0); cin.tie(nullptr);
int n;
cin >> n;
int a[n];
for (int i = 0; i < n;i++)
{
cin >> a[i];
}
xuatsnt1(a,n);
cout << ktdoixung2(a,n);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgZW5kbCAnXG4nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc250KGludCBuKQp7CglpZiAoIG48MikgcmV0dXJuIDA7CiAgICBmb3IgKGludCBpID0gMjsgaSppPD1uOyBpKyspCiAgICB7CiAgICAgICAgaWYgKG4laT09MCkgcmV0dXJuIDA7CiAgICB9CiAgICByZXR1cm4gMTsKfQoKaW50IHh1YXRzbnQxKGludCBhW10sIGludCBuKQp7CiAgICBmb3IgKGludCBpID0gMDsgaTxuIDsgaSsrKQogICAgewogICAgICAgIGlmIChzbnQoYVtpXSk9PTEpIGNvdXQgPDwgYVtpXSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDE7Cn0KCmludCBrdGRvaXh1bmcyKGludCBhW10sIGludCBuKQp7CiAgICBmb3IgKGludCBpID0gMDsgaTxuLzI7IGkrKykKICAgIHsKICAgICAgICBpZiAoYVtpXSE9YVtuLTEtaV0pIHJldHVybiAwOwogICAgfQogICAgcmV0dXJuIDE7Cn0Kc2lnbmVkIG1haW4odm9pZCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUobnVsbHB0cik7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgaW50IGFbbl07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47aSsrKQogICAgewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQogICAgIHh1YXRzbnQxKGEsbik7CiAgICAgY291dCA8PCBrdGRvaXh1bmcyKGEsbik7CiAgICAKICAgIHJldHVybiAwOwp9