#include using namespace std; /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int n; cin >> n; vector a(n); for (int i=0; i> a.at(i); } //////////////// 出力変数定義 //////////////// string result = "impossible"; //////////////////// 処理 //////////////////// int sum = accumulate(a.begin(),a.end(),0); if (sum%2==0) { vector dp(sum/2+1,false); dp.at(0) = true; for (int w : a) { for (int i=sum/2-w; i>=0; i--) { dp.at(i+w) = dp.at(i+w)|dp.at(i); } } if (dp.at(sum/2)) result = "possible"; } //////////////////// 出力 //////////////////// cout << result << endl; //////////////////// 終了 //////////////////// return 0; }