#include using namespace std; typedef pair P; typedef pair> PP; typedef long long ll; const double EPS = 1e-9; const int INF = 1e9; const int MOD = 1e9+7; int dy[] = {0,1,0,-1}; int dx[] = {1,0,-1,0}; int main(void) { int n; cin >> n; vector w(n); for(int i=0;i> w[i]; } int sum = 0; for(int i=0;i dp(10001,false); dp[0] = true; for(int i=0;i=0;j--){ if(dp[j])dp[j+w[i]] = true; } } if(dp[sum/2])cout << "possible" << endl; else cout << "impossible" << endl; return 0; }