#include<stdio.h>
#define M 100000
int main()
{
int i,j,n,a=0,b=0;
int A[M],B[M],C[M];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&A[i]);
}
for(j=0;j<n-1;j++){
if(A[j]<A[n]){
B[j]=A[j];
a++;
}
 else C[j]=A[j];
b++;
}
for(i=0;i<a;i++){
printf("%d",B[i]);
}
printf("[%d]",A[n])
for(i=0;i<b;i++){
printf("%d",C[i]);
}
printf("\n");
return 0;
}

