# -*- coding: utf-8 -*
import sys
left = 1
right = 10 ** 9
mid = 0
while right - left > 1:
    mid = (left + right) // 2
    sys.stdout.flush()
    res = int(input())
    if res:
        left = mid
    else:
        right = mid
print("! %d" % mid)