#include <stdio.h>
#include <stdlib.h>

int main()
{
  int *A;
  int n,i,j,x,a;

  scanf("%d",&n);
  A=(int *)malloc(sizeof(int)*n+1);

  A[0]=0;
  for(i=1;i<=n;i++) scanf("%d",&A[i]);
  
  x=A[n];
  i=0;
  for(j=1;j<n;j++)
    {
      if(A[j]<=x)
      {
	i=i+1;
	a=A[i];
	A[i]=A[j];
	A[j]=a;
      }
    }
  a=A[i+1];
  A[i+1]=A[n];
  A[n]=a;
  a=i+1;

  for(i=1;i<a;i++) printf("%d ",A[i]);
  printf("[%d] ",A[a]);
  for(i=a+1;i<n;i++) printf("%d ",A[i]);
  printf("%d\n",A[n]);
    


  return 0;
}

