module main; import std; // 鉄則本 初版P115より void main() { // 入力 int N = readln.chomp.to!int; auto W = readln.split.to!(int[]); W = 0 ~ W; // 1-originにする // 答えの計算 int sum = W.sum; if (sum % 2 == 1) { // 重さの合計が奇数なら二等分できない writeln("impossible"); return; } int half = sum / 2; auto dp = new bool[][](N + 1, sum + 1); dp[0][0] = true; foreach (i; 1 .. N + 1) { foreach (j; 0 .. sum + 1) { if (j < W[i]) { dp[i][j] = dp[i - 1][j]; } else { dp[i][j] = dp[i - 1][j] || dp[i - 1][j - W[i]]; } } } // 答えの出力 writeln(dp[N][half] ? "possible" : "impossible"); }