#define _CRT_SECURE_NO_WARNINGS #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,a,b) for(i=a;i K; int main() { int i,j,k; int N; int dp[11000] = {1}; int sum = 0; cin >> N; rep(i,N) { int w; cin >> w; for(j=sum;j>-1;j--) { if(dp[j]) dp[j+w] = 1; } sum += w; } if(sum % 2 == 0 && dp[sum/2]) { puts("possible"); } else puts("impossible"); }