#include<stdio.h>

int A[2000000];
int i,p=0,r,j,x,n;
int pqrtition();

int main (void){
  
  scanf("%d",&r);
  for(i=0;i<r;i++){
    scanf("%d",&A[i]);
  }
  x=A[r-1]; 
  i=p;
  partition();

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

  return 0;
}

int partition(){
  if(i==r)return 0;
  for(j=p;j<r-1;j++){
    if(A[j]<=x){
      i=i+1;
      n=A[i];
      A[i]=A[j];
      A[j]=n;
    }
  }
  n=A[i+1];
  A[i+1]=A[r-1];
  A[r-1]=n;
  return partition(i++);
}