for(c=readline(s=i=1);i<2*c;print(o),i++c-s?j>c?--m:++m:" ";