import os
MyPC = os.path.basename(__file__) != "Main.py"
if MyPC:
    from icecream import ic
    ic.disable()
else:
    def ic(*args):
        return None
ic.enable() if MyPC else None
def main():
    x = 10**9
    while True:
        print(x)
        r = int(input())

        if abs(r) == 1:
            exit()
        elif r == 0:
            x //= 2
        
if __name__ == "__main__":
    main()