#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; int main() { int N; cin >> N; vector W(N); for (int i = 0; i < N; i++) cin >> W[i]; int sum = 0; for (int i = 0; i < N; i++) sum += W[i]; vector dp(sum + 1); dp[0] = true; for (int i = 0; i < N; i++) for (int j = sum; j >= W[i]; j--) if (dp[j - W[i]]) dp[j] = true; cout << (sum % 2 == 0 && dp[sum / 2] ? "possible" : "impossible") << endl; }