#include<stdio.h>
#define MAX 100001

int partition(int A[],int p,int r){
  int x,i,j,temp;
  i=p-1;
  for(j=p ;){
    if(){

    }

  }
  
}


int main(){
  int i,j,k,n;
  int A[MAX];

  scanf("%d",&n);
  for(i=0; i<n; i++)scanf("%d",A[i]);
  partition(A,0,A[n-1]);




  
  return 0;
}

