$>.sync = true

def query(n)
  puts"? #{n}"
  # s = n >= N ? "1\n" : "0\n"
  gets>?1
end

puts"! #{(1..10**9).bsearch{|i|
  query(i)
}}"