/** * author: Sooh * created: 03.09.2021 21:44:22 **/ #include using namespace std; #if __has_include() #include using namespace atcoder; //using mint = modint998244353; //using mint = modint1000000007; #endif #pragma region template using ll = long long; template using V = vector; #define rep(i,n) for(int i=0;i void view(T e){std::cerr << e << std::endl;} template void view(const std::vector& v){for(const auto& e : v){ std::cerr << e << " "; } std::cerr << std::endl;} template void view(const std::vector >& vv){cerr << endl;int cnt = 0;for(const auto& v : vv){cerr << cnt << "th : "; view(v); cnt++;} cerr << endl;} ll power(ll a, ll p){ll ret = 1; while(p){if(p & 1){ret = ret * a;} a = a * a; p >>= 1;} return ret;} ll modpow(ll a, ll p, ll mod){ll ret = 1; while(p){if(p & 1){ret = ret * a % mod;} a = a * a % mod; p >>= 1;} return ret;} ll modinv(ll a, ll m) {ll b = m, u = 1, v = 0; while (b) {ll t = a / b ;a -= t * b; swap(a, b);u -= t * v; swap(u, v);}u %= m;if (u < 0) u += m;return u;} templatebool chmax(T &a, const K b) { if (abool chmin(T &a, const K b) { if (b ip; // is prime vector mu; // mobius vector mf; // min factor Sieve(int _MX = 1000005, bool mobius = false):MX(_MX){ ip.resize(MX, true); mf.resize(MX, 1); ip[0] = ip[1] = false; if(mobius){ mu.resize(MX, 1); for(int i = 2; i < MX; i++){ if(!ip[i]) continue; ip[i] = true; mf[i] = i; mu[i] = -1; for(int j = i+i; j < MX; j += i){ ip[j] = false; if(mf[j] == 1) mf[j] = i; if(j / i % i == 0) mu[j] = 0; else mu[j] = -mu[j]; } } } else{ for(int i = 2; i < MX; i++){ if(!ip[i]) continue; ip[i] = true; mf[i] = i; for(int j = i+i; j < MX; j += i){ ip[j] = false; if(mf[j] == 1) mf[j] = i; } } } } vector> factorize(int n){ vector> res; int p = mf[n], e = 0; while(n != 1){ while(n % p == 0){ n /= p; ++e; } res.emplace_back(p, e); p = mf[n], e = 0; } return res; } /* make 1-indexed vectors */ // return F where F(i) = Σf(k) (i|k) template void fast_zeta(vector &f){ int N = f.size(); for(int i = 2; i < N; i++){ if(!ip[i]) continue; for(int j = (N - 1)/i; j >= 1; --j) f[j] += f[i*j]; } } // return f where F(i) = Σf(k) (i|k) template void fast_mobius(vector &F){ int N = F.size(); for(int i = 2; i < N; i++){ if(!ip[i]) continue; for(int j = 1; j <= (N - 1)/i; ++j) F[j] -= F[i*j]; } } // return h where h(k) = Σ f(i)*g(i) (gcd(i, j) = k) in O(NloglogN) template vector gcd_convolution(const vector &f, const vector &g){ int N = max(f.size(), g.size()); vector F(N), G(N), h(N); for(int i = 0; i < (int)f.size(); i++) F[i] = f[i]; for(int i = 0; i < (int)g.size(); i++) G[i] = g[i]; fast_zeta(F); fast_zeta(G); for(int i = 1; i < N; i++) h[i] = F[i] * G[i]; fast_mobius(h); return h; } }; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); //cout << fixed << setprecision(20); Sieve s; int n; cin >> n; V a(n); rep(i,n) cin >> a[i]; int x = 0; rep(i,n){ auto res = s.factorize(a[i]); int cnt = 0; for(auto p : res){ cnt += p.se; } x ^= cnt; } cout << (x == 0 ? "black" : "white") << endl; }