#include <stdio.h>

int main()
{
  int n,i,sm=0,bi=0;
  int A[100000],B;

  //入力
  scanf("%d",&n);

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

  //並び替え
  for(i=0;i<n;i++)
    {
      if(A[i]<=A[n-1])
	{
	  B=A[i];
	  A[i]=A[sm];
	  A[sm]=B;
	  sm++;
	}
    }
  //出力
  printf("%d",A[0]);
  for(i=1;i<sm-1;i++)printf(" %d",A[i]);
  printf(" [%d]",A[sm-1]);
  for(i=sm;i<n;i++)printf(" %d",A[i]);
  printf("\n");
  return 0;
}

