#include <stdio.h>
int z=0,x;
main(int c,int*v,int y)
{

#ifdef IOCCC
#define main(i,j,k) ({ c=i,v=j,y=k; goto start; })
 start:
#endif

  if(z)
    {
      if(z>=c)
	{
	  for(;y<=z;y++)
	    {
	      for(x=1;x<c;x++)
		{
		  if(!((v[x]-y)&&(abs(v[x]-y)-abs(x-c))))
		      break;
		}
	      if (x==c)
		{
		  printf("%i ",v[c++]=y);
		  fflush(stdout);
		  return main(c,v,1);
		}
	    }
	  for(x=sprintf(v+c+2,"%i ",v[--c]);x--;printf("\b \b"));
	  fflush(stdout);
	  return main(c,v,++v[c]);
	}
      return 0;
    }
  else
    {
      z=atoi(v[1]);
      return main(1,*v,1);
    }
}