N = 140

$>.sync = true

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

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