import std.stdio; import std.string, std.conv, std.array, std.algorithm; import std.uni, std.math, std.container; import core.bitop, std.datetime; void main(){ int N = readln.chomp.to!int; auto W = readln.split.to!(int[]); auto H = W.sum; if(H % 2){ writeln("impossible"); return; } H /= 2; auto dp = new bool[][](N + 1, 100 * N + 1); dp[0][0] = true; foreach(i ; 1 .. N + 1){ foreach(w ; 0 .. 100 * N + 1){ dp[i][w] = dp[i - 1][w]; if(w - W[i - 1] >= 0){ dp[i][w] |= dp[i - 1][w - W[i - 1]]; } } } if(dp[N][H]) writeln("possible"); else writeln("impossible"); }