def f(n, weights) sum = weights.inject(0, :+) return false if sum.odd? dp = {} g = lambda{|i, w| return dp[[i,w]] if !dp[[i,w]].nil? dp[[i,w]] = if w == 0 true elsif i >= n || w < 0 false # falseを代入するから、hash未定義を真偽で判定する書き方は注意 else g.(i+1, w) || g.(i+1, w-weights[i]) end } g.(0, sum/2) p dp.size end N = gets.to_i W = gets.split.take(N).map(&:to_i).sort.reverse puts f(N, W) ? :possible : :impossible