#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mp make_pair #define pb push_back #define all(x) (x).begin(),(x).end() #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector vb; typedef vector vi; typedef vector vvb; typedef vector vvi; typedef pair pii; const int INF=1<<29; const double EPS=1e-9; const int dx[]={1,0,-1,0,1,1,-1,-1},dy[]={0,-1,0,1,1,-1,-1,1}; int dp[101][10001] = {{0}}; int main() { int N; cin >> N; std::vector v; int sum = 0; for (int i = 0; i < N; i++) { int temp; cin >> temp; v.push_back(temp); sum += temp; } if (sum % 2 == 1) { cout << "impossible" << endl; return 0; } dp[0][0] = 1; for (int i = 0; i < N; i++) { for (int j = 0; j < 10001; j++) { if (j + v[i] < 10001) { dp[i + 1][j + v[i]] |= dp[i][j]; } dp[i + 1][j] |= dp[i][j]; } } if (dp[N][sum / 2]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }