#include #include #include #include using namespace std; #define REP(i,first,last) for (int i=first;i w_list; bool dp[10001] = {false}; int main(){ cin >> N; dp[0] = true; int val; int total = 0; REP(i,0,N){ cin >> val; w_list.push_back(val); total += val; } sort(w_list.begin(), w_list.end()); if (total & 1) { cout<<"impossible"<> 1; for (auto w: w_list) { for (int i=10000;i>=0;i--) { if (dp[i] == true) dp[i + w] = true; } } if (dp[half]) { cout<<"possible"<