#include #include #include #include #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 P; typedef vector V; typedef complex Point; #define PI acos(-1.0) #define EPS 1e-10 const ll INF = 1e16; const ll MOD = 1e9 + 7; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define rep(i,N) for(int i=0;i<(N);i++) #define ALL(s) (s).begin(),(s).end() #define EQ(a,b) (abs((a)-(b))> n; ll sum = 0; rep(i,n){ cin >> w[i]; sum += w[i]; } if(sum%2){ cout << "impossible" << endl; return 0; } dp[0][0] = true; rep(i,n){ rep(j,10001){ dp[i+1][j+w[i]] |= dp[i][j]; dp[i+1][j] |= dp[i][j]; } } if(dp[n][sum/2])cout << "possible" << endl; else cout << "impossible" << endl; }