#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector v(n); int sum = 0; for (int i = 0; i < n; i++) { cin >> v[i]; sum += v[i]; } if (sum % 2 != 0) { cout << "impossible" << endl; return 0; } else { sum /= 2; } bool dp[10010]; for (int i = 0; i < 10010; i++)dp[i] = false; dp[0] = true; for (int i = 0; i < n; i++) { for (int j = sum * 2; j >= 0; j--) { if (dp[j]) { cerr << j + v[i] << endl; dp[j + v[i]] = true; if (j + v[i] == sum) { cout << "possible" << endl; return 0; } } } } cout << "impossible" << endl; }