#include #include #include #include #define rep(i,n) for(int i=0;i=0;i--) #define RREP(i,n) for(int i=n;i>=0;i--) #define scan(x) cin >> x #define print(x) cout << x << endl #define fastcin {\ cin.tie(0);\ ios::sync_with_stdio(false);\ } using namespace std; typedef long long ll; /* Coding Space */ int N; int W[101]; int sum, half; bool dp[101][5001]; int main(void) { fastcin; scan(N); SREP(n, 1, N) { scan(W[n]); sum += W[n]; } dp[0][0] = true; half = sum / 2; SREP(n, 1, N) SREP(w, 0, half) { dp[n][w] |= dp[n - 1][w]; if (w + W[n] <= half) dp[n][w + W[n]] |= dp[n][w]; } if (dp[N][half]) print("possible"); else print("impossible"); return 0; }