#include #include using namespace std; #define ll long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define repeat(i,s,n) for(int (i)=s; (i)<(n); (i)++) #define revrep(i,n) for(int (i)=(n)-1;i>=0; i--) bool dp[101][100000]; int main() { cin.tie(0); ios::sync_with_stdio(false); cout<::max_digits10); int n; cin>>n; vector ws(n+1); rep(i,n)cin>>ws[i+1]; int s = accumulate(ws.begin(),ws.end(),0); if(s%2==1) { cout << "impossible"<=0&&dp[i-1][w-ws[i]]) { dp[i][w] = true; } } } // rep(i,6) { // rep(w,6) { // if(dp[i][w]) cout << "true "; // else cout << "false "; // } // cout << endl; // } // cout << "s=" << s << endl; if(dp[n][s/2]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }