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