ok=1
ng=10**9+1
for i in range(30):
    mid=(ok+ng)//2
    print(mid)
    if input()=="1":
    	exit()
    else:
        ng=mid