X = 1000000000
print(X)
while not input():
	X = (X + 1) // 2
	print(X)