print map$_=1+($n+=!--$p[$n])%2,@p=(0)x$$