#include <stdio.h>
#include <stdlib.h>
#define A 100000
int o;
int O[A];
int pa(int p , int l){
  int u,i,j,t;
  u =O[l];
  i = p-1;
  for(j=p;j<l;j++){
    if(O[j] <= u){
      i++;
      t=O[i];
      O[i]=O[j];
      O[j]=t;
    }
  }
  t=O[i+1];
  O[i+1]=O[l];
  O[l]=t;
  return i+1;
}
int main(){
  int i,h;
  scanf("%d",&o);
  for(i=0;i<o;i++) scanf("%d",&O[i]);
  h= pa(0,o-1);


  for(i=0;i<o;i++){
    if(i)printf(" ");
    if(i == h)printf("[");
    printf("%d",O[i]);
    if(i==h)printf("]");
  }
  printf("\n");
  return 0;
}

