#include using namespace std; #define pb push_back typedef long long ll; const ll INF = 1000000000000000000ll; const ll MOD = 1000000007ll; const double EPS = 1e-8; bool dp[101][10001]; int main(void) { //ios_base::sync_with_stdio(false); //cin.tie(0); int n; cin >> n; vector w; ll W = 0; w.pb(0); for(int i=0; i> t; W += t; w.pb(t); } if(W % 2 == 1){ puts("impossible"); return 0; } dp[0][0] = true; for(int i=1; i<=n; i++){ for(int j=W; j>=0; j--){ if(j-w[i] >= 0){ dp[i][j] = dp[i-1][j] || dp[i-1][j-w[i]]; }else{ dp[i][j] = dp[i-1][j]; } } } /* for(int i=0; i<=n; i++){ for(int j=0; j<=W; j++){ printf("%d ", dp[i][j]); } puts(""); } */ if(dp[n][W/2]){ puts("possible"); }else{ puts("impossible"); } return 0; }