N = 10**9

for i in range( 30 ) :
    print( N )
    ans = int( input() )
    if ans == 0 :
        if N % 2 == 0 :
            N //= 2
        else :
            N = N // 2 + 1
    else :
        print( N )
        break
    if i == 29 :
        print( 1 )