def ii():
    S = input()
    return map(int,S.split()) if " " in S else int(S)
def ai(N = 0):
    return [list(map(int,input().split())) for _ in range(N)] if N!= 0 else list(map(int,input().split()))
def yn(BOOL):
    print("Yes" if BOOL==1 else "No")

import sys,math,heapq,bisect

from collections import defaultdict



upper = pow(10,9)//2

for i in range(30):
    print(upper)
    r = ii()
    if r == 0:
        upper = upper//2
    else:
        exit()