#include #include #include #include #include #include #include #include #include #define ALL(obj) (obj).begin(),(obj).end() #define RALL(obj) (obj).rbegin(),(obj).rend() #define P pair #define MOD 1000000007 #define INF 2147483647 #define NINF (-2147483647-1) #define LLINF 9223372036854775807 using ll = long long; using namespace std; int main() { int N, sum = 0; cin >> N; vector W(N); for (int i = 0; i < N; i++) { cin >> W[i]; sum += W[i]; } if (sum % 2 == 0) { sum /= 2; // dp[i][j] := i番目までの数字を使ってjが作れるか vector> dp(N+1, vector(sum + 1, false)); dp[0][0] = true; for (int i = 0; i < N; i++) { for (int j = 0; j <= sum; j++) { if (dp[i][j]) { dp[i + 1][j] = true; } if (j + W[i] <= sum && dp[i][j]) { dp[i + 1][j + W[i]] = true; } } } if (dp[N][sum]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } } else { cout << "impossible" << endl; } getchar(); getchar(); return 0; }