#include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int N; cin >> N; int weight[10006]; int sum = 0; for (int i = 1; i <= N; i++) { cin >> weight[i]; sum += weight[i]; } bool dp[10006]; dp[0] = true; for (int i = 1; i <= N; i++) { for (int j = 10000; j >= 0; j--) { if (dp[j]) { dp[j + weight[i]] = true; } } } if (sum % 2 == 0 and dp[sum / 2]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }