#include <stdio.h>
#include <stdlib.h>
#define n 100001

int main(){
  int a,i,j = 0,*A,temp;

  scanf("%d",&a);

  A = malloc(sizeof(int) * a + 1);

  for(i = 0; i < a; i++) scanf("%d",&A[i]);

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