#include using namespace std; int main(){ int n; cin >> n; vector w(n); int sum=0; for(int i=0; n>i; ++i){ cin >> w[i]; sum+=w[i]; } bool dp[n+1][sum+1]; for(int i=0; n>=i; ++i) for(int j=0; sum>=j; ++j) dp[i][j] = false; dp[0][0]=true; for(int i=0; n>i; ++i){ for(int j=0; sum>=j; ++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(sum%2 == 0){ if(dp[n][sum/2]){ cout << "possible" << endl; return 0; } } cout << "impossible" << endl; /*for(int i=0; sum>=i; ++i) cout << (dp[n][i]) << " "; cout << endl;*/ }