#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb emplace_back using namespace std; typedef long long ll; typedef pair P; typedef tuple T; const ll MOD=1e9+7; const ll INF=1e18; const double pi=acos(-1); const double eps=1e-10; int dx[]={1, 0, -1, 0}; int dy[]={0, -1, 0, 1}; bool dp[110][10010]; int main(){ int n; cin>>n; vector w(n); int sum=0; for(int i=0; i>w[i]; sum += w[i]; } dp[0][0] = true; for(int i=0; i= 0) dp[i+1][j] |= dp[i][j-w[i]]; dp[i+1][j] |= dp[i][j]; } } if(sum % 2 == 0 && dp[n][sum/2]){ cout << "possible" << endl; } else{ cout << "impossible" << endl; } }