#include using namespace std; bool dp[110][10010]; int main(){ int N;cin>>N; int sum = 0; vector W(N); for(int i=0;i>W[i],sum += W[i]; dp[0][0] = true; for(int i=1;i<=N;++i){ for(int j=0;j<=sum;++j){ dp[i][j] |= dp[i-1][j]; if(j-W[i-1] > 0) dp[i][j] |= dp[i-1][j-W[i-1]]; } } bool ans = false; if(dp[N][sum/2]) ans = true; if(sum%2) ans = false; cout<<(ans?"possible\n":"impossible\n"); }