#include #include using namespace std; int main(int argc, char const* argv[]) { int N; cin >> N; vector W(N); int sum = 0; for (int i = 0; i < N; i++) { cin >> W[i]; sum += W[i]; } int MAX = sum / 2 + 100; bool dp[MAX] = {false}; dp[0] = true; for (int i = 0; i < N; i++) { for (int w = W[i]; w < MAX; w++) { dp[w] |= dp[w-W[i]]; } } if (sum % 2 == 0 && dp[sum/2]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }