#include <stdio.h>
#define MAX 100000
int main(){
  int A[MAX],count=0,i,j,lef=0,rig=0,X,n,arr;

  scanf("%d",&n);
  for(i=0;i<n-1;i++){
    scanf("%d",&A[i]);
  }
  scanf("%d",&X);

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