#include using namespace std; const int MAX = 1e4; // 重さの合計の最大値 bool dp[MAX+10]; int main() { // 入力 int N; cin >> N; int w[N]; for (int i = 0; i < N; i++) cin >> w[i]; int sum = 0; for (int i = 0; i < N; i++) sum += w[i]; // 動的計画法 dp[0] = true; for (int i = 0; i < N; i++) { for (int j = MAX; j >= 0; j--) { if (dp[j]) dp[j+w[i]] = true; } } // 解答 cout << (!(sum & 1) && dp[sum/2] ? "possible" : "impossible") << endl; return 0; }