#include <stdio.h>
int main(){
  int N,A[100000],i,j=0,k=0,x,temp,l;
  scanf("%d",&N);
  for(i=0;i<N;i++)
    scanf("%d",&A[i]);
  x=A[N-1];
  for(i=0;i<N;i++){
    if(A[i]>x)j++;
    else{
      if(i==N-1)
        l=k;
      temp=A[k];
      A[k]=A[i];
      A[i]=temp;
      k++;
    }
  }
  for(i=0;i<N;i++){
    if(l==i){
      printf("[");
      printf("%d",x);
      printf("]");
    }else printf("%d",A[i]);
    if(i==N-1){
      printf("\n");
      break;
    }
    printf(" ");
  }
  return 0;
}


