#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { int n; cin >> n; vector v(n); rep(i,n) { cin >> v[i]; } int sum = 0; rep(i,n) { sum += v[i]; } if(sum % 2 == 1) { cout << "impossible" << endl; } else { bool used[100*100 + 105]; memset(used,0,sizeof(used)); used[0] = true; rep(i,n) { vector id; rep(j,100*100+5) { if(used[j]) { id.push_back(j); } } rep(j,id.size()) { used[id[j] + v[i]] = true; } } if(used[sum/2]) cout << "possible" << endl; else cout << "impossible" << endl; } return 0; }