#include<stdio.h>

int main()
{
  int r,i,j,x,p=1,c;

  scanf("%d",&r);

  int A[r+1];

  for(i=1;i<=r;i++)
    {
      scanf("%d",&A[i]);
    }

  x=A[r];

  i=p-1;

  for(j=p;j<r;j++)
    {
      
      if(A[j]<=x)
	{
	  i=i+1;
	  c=A[i];
	  A[i]=A[j];
	  A[j]=c;
	}
    }

  c=A[i+1];
  A[i+1]=A[r];
  A[r]=c;

   for(j=1;j<=r;j++)
    {
      if(j==i+1)
	{
	  if(j==1) printf("[%d]",A[j]);
	  else printf(" [%d]",A[j]);
	}
      else
      {
	if(j==1) printf("%d",A[j]);
	  else printf(" %d",A[j]);
      }
      }

   printf("\n");

  return 0;
}

