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