#include<stdio.h>
#define N 100000

int a[N], num;

int par(int p, int r){
	int x,i,j,f;
	
	x=a[r];
	i=p-1;

	for(j=p;j<r;j++){
		if(a[j]<=x){
			i++;

			f=a[i];
			a[i]=a[j];
			a[j]=f;
		}
	}

	f=a[i+1];
	a[i+1]=a[r];
	a[r]=f;

	return i+1;
}

int main(){

	int i,s;

	scanf("%d",&num);

	for(i=0;i<num;i++){
		scanf("%d",&a[i]);
	}

	s=par(0,num-1);

	for(i=0;i<num;i++){
		if(i)
			printf(" ");
		if(i==s)
			printf("[");

		printf("%d",a[i]);

		if(i==s)
			printf("]");
	}

	printf("\n");

	return 0;
}
