#include <stdio.h>
#define MAX 100000

int main()
{
  int n, i, j, A[MAX], x, y;
  
  scanf("%d", &n);

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

  x = A[n - 1];
  i = 0;

  for(j = i; j < n; j++){
    if(A[j] <= x){
      y = A[i];
      A[i] = A[j];
      A[j] = y;
      i++;

    }
  }     

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