left = 0 right = 1e9 + 1 while right - left > 1: mid = (left + right) // 2 y = int(input(f'? {mid}')) if y: left = mid else: right = mid print('!', left)