#include #include #include #include using namespace std; int main() { int N, tmp, sum; vector x; cin >> N; for(int i=0; i> tmp; x.push_back(tmp); } sum = accumulate(x.begin(), x.end(), 0); if(sum%2){ cout << "impossible" << endl; return 0; } bool dp[N+10][sum+10]; memset(dp, 0, sizeof(dp)); dp[0][0] = true; for(int i=0; i