#include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int N; cin >> N; vector W(N); int sum = 0; for(int i=0; i> W[i]; sum += W[i]; } set dp; for(int i=0; i push; for(auto itr=dp.begin(); itr!=dp.end(); itr++){ push.push_back(*itr + W[i]); } for(auto itr=push.begin(); itr!=push.end(); itr++){ dp.insert(*itr); } dp.insert(W[i]); } if(sum%2==0 && dp.find(sum/2) != dp.end()){ cout << "possible " << endl; }else{ cout << "impossible " << endl; } return 0; }