def main():
    upper = int(1e9)
    for _ in range(30):
        print(upper, flush=True)
        r = int(input())
        if r == 1:
            return
        if r == -1:
            return
        upper //= 2


if __name__ == "__main__":
    main()