#include <stdlib.h>
#include <stdio.h>

int main(){
    int k;
    int n;
    int pivot;
    int *array;
    int i;
    int tmp;

    scanf("%d",&n);
    array=malloc(sizeof(int)*n);
    for(int i=0;i<n;i++){
        scanf("%d",&array[i]);
    }

    pivot=array[n-1];
    i=-1;
    for(int j=0;j<n-1;j++){
        if(array[j]<=pivot){
            i=i+1;
            tmp=array[i];
            array[i]=array[j];
            array[j]=tmp;
        }
    }
    tmp=array[i+1];
    array[i+1]=array[n-1];
    array[n-1]=tmp;

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

    return 0;

}

