#include <stdio.h>
#define Max 100000

int main()
{
  int i,j,k,l=0,m,n,a,b,c;
  int A[Max];

  scanf("%d",&n);
  
  for(i=0;i<n;i++) scanf("%d",&A[i]);

  j=A[n-1];

  k=l-1;
  
  for(m=l;m<n-1;m++)
    {
      if(A[m]<=j)
	{
	  k++;
	  b=A[k];
	  A[k]=A[m];
	  A[m]=b;
	}
    }

  b=A[k+1];
  A[k+1]=A[n-1];
  A[n-1]=b;

  for(i=0;i<n;i++)
    {
      if(i>0)printf(" ");
      if(i==k+1) printf("[");
      printf("%d",A[i]);
      if(i==k+1) printf("]");
    }
  printf("\n");

  return 0;
}