#include<stdio.h>


int sum[100000],i;

int num(int r,int l)
{
    int x,y,z,w;
    x=sum[l];
    y=r-1;
    for(z=r;z<l;z++)
    {
        if(sum[z]<=x)
        {
            y++;
            w=sum[y];sum[y]=sum[z];sum[z]=w;
        }
    }
    w=sum[y+1];sum[y+1]=sum[l];sum[l]=w;
    return y+1;
}
int main()
{
    int a,b;
    scanf("%d",&i);
    for(a=0;a<i;a++)
    {
        scanf("%d",&sum[a]);
        
    }
    b=num(0,i-1);
    for(a=0;a<i;a++)
    {
        if(a)printf(" ");
        if(a==b)printf("[");
        printf("%d",sum[a]);
        if(a==b)printf("]");
    
    }
    printf("\n");
    return 0;
    
}


