#include<stdio.h>
#define MAX 100001
int main(){
  int A[MAX];
  int n,i,x,temp,j,temp2,k;
  scanf("%d",&n);
  for(i=1;i<=n;i++){
    scanf("%d",&A[i]);
  }
  x=A[n];
  j=0;
  for(i=1;i<n;i++){
    if(A[i]<=x){
      j=j+1;
      temp=A[j];
      A[j]=A[i];
      A[i]=temp;
    }
  }
      temp2=A[n];
      A[n]=A[j+1];
      A[j+1]=temp2;   
    
  
 
    for(k=1;k<=n;k++){
      if(k==n){
	printf("%d\n",A[k]);
      }
      else if(k==j+1){
	printf("[%d] ",A[k]);
      }
      else printf("%d ",A[k]);

    }
    return 0;
  
}

