$>.sync = true

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

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