#include #include #include #include #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--) #define all(x) begin(x),end(x) #define sz(x) (int)(x).size() using namespace std; using namespace atcoder; using ll=long long; using ld=long double; using vll=vector; using vvll=vector; using vi=vector; using vvi=vector; using pll=pair; using pi=pair; // using mint=modint998244353; // using BoostPoint=boost::polygon::point_data; // using Voronoi=boost::polygon::voronoi_diagram; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N,s=0; cin>>N; vi w(N); rep(i,0,N)cin>>w[i],s+=w[i]; if(s%2==1){ cout<<"impossible\n"; return 0; } int t=s/2; vectordp(t+1,false); dp[0]=true; rep(i,0,N){ rrep(j,0,t+1){ if(j-w[i]>=0&&dp[j-w[i]])dp[j]=true; } } if(dp[t])cout<<"possible\n"; else cout<<"impossible\n"; }