#include<stdio.h>
int main(void)
{
    static int i,j=0,n,x,A[1000000],tmp;
    scanf("%d", &n);
    for(i=0;i<n;i++) scanf("%d", &A[i]);
    x=A[n-1];
    for(i=0;i<n-1;i++){
        if(A[i]<=x){
            tmp=A[i];
            A[i]=A[j];
            A[j]=tmp;
            j++;
        }
    }
    tmp=A[j];
    A[j]=A[n-1];
    A[n-1]=tmp;
    printf("%d",A[0]);
    for(i=1;i<n;i++){
        if(i==j) printf(" [%d]",A[j]);
        else     printf(" %d",A[i]);
    }
    printf("\n");
    return 0;
}