#include using namespace std; int main() { int N,sum=0; cin>>N; int W[N]; bool dp[100*N+101]; for(int i=0;i<100*N+101;i++){ dp[i]=false; } for(int i=0;i>W[i]; sum+=W[i]; } if(sum%2){ printf("impossible\n"); return 0; } dp[0]=true; for(int i=0;i=0;j--){ if(dp[j]) dp[j+W[i]] =true; } } if(dp[sum/2]==true) printf("possible\n"); else printf("impossible\n"); return 0; }