with([[1,,'']])for(;;n?push([~n&1,1/~n,n]):print(pop(sort())[2]))n=readline()