def main() n = gets.to_i w = gets.split(" ").map{|a| a.to_i} if w.sum % 2 != 0 puts "impossible" return end a = Array.new(11000, false) a[0] = true for i in 0...n for j in 0..10000 if a[j] a[w[i] + j] = true end end end if a[w.sum/2] puts "possible" else puts "impossible" end end main()