n = gets.to_i d = gets.split.map(&:to_i) x, y = gets.split.map(&:to_i) sum = x.abs + y.abs if x == 0 && y == 0 p 0 elsif d.include?(sum) p 1 else if sum % 2 == 0 if d.max * 2 >= sum p 2 else p -1 end else if d.select{|x| x % 2 == 0}.max.to_i + d.select{|x| x % 2 == 1}.max.to_i >= sum p 2 else p -1 end end end