#include<stdio.h>
int main(void)
{
  int n,i,j;
  scanf("%d",&n);
  int A[n];
  for(i=0;i<n;i++) scanf("%d",&A[i]);
  int x=A[n-1],flag=-1,tmp;
  for(j=0;j<n-1;j++)
  {
    if(A[j]<=x)
    {
      flag=flag+1;
      tmp=A[flag];
      A[flag]=A[j];
      A[j]=tmp;
    }
  }
  tmp=A[flag+1];
  A[flag+1]=A[n-1];
  A[n-1]=tmp;

  for(i=0;i<n;i++)
  {
    if(i==flag+1) printf("[%d] ",A[i]);
    else if(i==n-1) printf("%d",A[i]);
    else printf("%d ",A[i]);
  }
  printf("\n");
  return 0;
}

