// unsolved #include using namespace std; typedef long long ll; ll INF = 1LL << 60; int main() { int n; cin >> n; vector w(n + 1); for (int i = 1; i <= n; i++) cin >> w[i]; int sum = 0; for (int i = 1; i <= n; i++) sum += w[i]; if (sum % 2) { cout << "impossible" << endl; return 0; } vector dp(sum + 1, false); dp[0] = true; for (int i = 1; i <= n; i++) { for (int j = 0; j <= sum; j++) { if (dp[j]) dp[j + w[i]] = true; } } for (int i = 1; i <= n; i++) { if (dp[sum / 2]) { cout << "possible" << endl; return 0; } } cout << "impossible" << endl; }