def check(m):
    print(m)
    r = int(input())
    return r == 1

l, r = 0, 10**9
cnt = 0
while r-l > 1:
    m = (l+r)//2
    if check(m): l = m
    else: r = m
    cnt += 1
print(l)