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

int main(){

    int A[100000];
    int p=o,r,x,i,j,n;
    
    scanf("%d", &r);
    for(i=o;i<r;i++){
        scanf("%d",%A[i]);
    }
    x=A[r];
    i=p-1;
    for(j=p;j<r-1;j++){
        if(A[j]<=x){
            i++;
            n=A[i];
            A[i]=A[j];
            A[j]=n;
        }
    }
    n=A[i+1];
    A[i+1]=A[r];
    A[r]=n;
    
    for(j=0;j<r;j++){
        if(j) printf(" ");
        if(j==i+1) printf("[%d]",A[j]);
        else printf("%d",A[j]);
    }
    printf("\n");

    return 0;
}

