#include using namespace std; using ll = long long; using ull = unsigned long long; bool dp[102][10002]{}; int main(void) { cin.tie(0)->sync_with_stdio(false); int n; cin >> n; vector a(n + 1); ll sum = 0; for (int i = 1; i <= n; ++i) { cin >> a[i]; sum += a[i]; } for (int i = 1; i <= n; ++i) { dp[1][a[i]] = true; dp[i][a[i]] = true; } for (int i = 1; i < n; ++i) { for (int w = 0; w <= sum; ++w) { dp[i + 1][w + a[i + 1]] |= dp[i][w]; } } if (dp[n][sum / 2]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }