#include #include #define REP(i, n) for(int i = 0; i < (int)(n); i++) #define print(x) cout << x << endl; using namespace std; int main(void){ cin.tie(0); ios::sync_with_stdio(false); int N, W; cin >> N; /*dp[i][w]: i番目までのおもりを利用して(片側が)総重量wとなる分け方が存在するか*/ int sum=0; bool dp[101][10101]; dp[0][0] = true; string ans = "impossible"; REP(i, N){ cin >> W; sum += W; REP(j, 10101){ if(dp[i][j] == true){ dp[i + 1][j + W] = true; dp[i + 1][j] = true; } } } if(sum%2==0 && dp[N][sum/2]){ ans = "possible"; } print(ans); }