p gets.split.map(&:to_i).each_cons(2).map{|a,b|b-a<2?0: b+a>>1}.max