#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fastIO ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define rep(i, n)  for(ll i = 0; i < (n); ++i)
#define rep1(i,n)  for(ll i = 1;i <= (n); ++i)
#define pb push_back
#define M 1000000007
unordered_map<ll,ll>mp;

int main()
{
    fastIO
    ll n;
    cin>>n;
    ll gc=0;
    vector<ll>v;
    for(ll i=1;i<=n;i++)
    {
        ll e;cin>>e;
        v.pb(e);
        gc=__gcd(gc,e);
    }
    if(gc!=1)
    {
    cout<<"not coprime";
    }
    else
    {
        sort(v.begin(),v.end());
        int fl=0;
        for(ll i=1;i<n;i++)
        {
            if((v[i]-v[i-1])!=1)
            {
             //   cout<<v[i]-v[i-1]<<"\n";
                fl=1;break;
            }
        }
        if(fl)
        {
            cout<<"setwise coprime";
        }
        else
        {
            cout<<"pairwise coprime";
        }
    }
	return 0;
}
