#include #include using namespace std; int main(void){ int n; cin >> n; vector w(n); int sum=0; for(int i=0; i> w[i], sum+=w[i]; if(sum%2){ cout << "impossible" << endl; return 0; } vector dp(sum+1, false); dp[0]=true; for(int i=0; i old(sum+1, false); swap(old, dp); for(int j=0; j<=sum; j++){ if(old[j]) dp[j]=dp[j+w[i]]=true; } } cout << (dp[sum/2]?"possible":"impossible") << endl; return 0; }