#include"bits/stdc++.h" //#include using namespace std; #define print(x) cout<> n; rep(i, 0, n) { cin >> w[i]; half += w[i]; } if (half % 2 == 1) { print("impossible"); return 0; } half /= 2; memset(dp, -1, sizeof(dp)); if (solve(0, 0)) { print("possible"); } else { print("impossible"); return 0; } return 0; }