#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,s,n) for(int i=(int)(s);i<(int)(n);i++) using namespace std; typedef long long int ll; typedef vector VI; typedef pair PI; const double EPS=1e-9; const int N = 110; const int W = 10100; int n; int a[N]; int dp[N][W]; int main(void){ cin >> n; int tot = 0; REP(i, 0, n) { cin >> a[i]; tot += a[i]; } if (tot % 2 == 1) { cout << "impossible" << endl; return 0; } dp[0][0] = 1; REP(j, 1, W) { dp[0][j] = 0; } REP(i, 1, n + 1) { REP(j, 0, W) { dp[i][j] = dp[i-1][j]; if (j >= a[i-1]) { dp[i][j] |= dp[i-1][j-a[i-1]]; } } } cout << (dp[n][tot/2] ? "possible" : "impossible") << endl; }