left, right = 0, 10 ** 9 + 1 while right - left > 1: mid = (left + right) // 2 print("?", mid, flush=True) flag = int(input()) if flag: left = mid else: right = mid print("!", right)