import sys
input = sys.stdin.readline
M = 30
cnt = 0
x = 10**9
while cnt<M:
    print(x, flush=True)
    cnt += 1
    r = int(input())
    if r==1:
        break
    elif r==-1:
        break
    x//=2