import java.util.*;

class Main{
public static void main(String[] args) throws Exception{
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n];
for(int i=0;i[HTML_REMOVED]=r)return;
int i = l-1;
int j = r+1;
int x = arr[(l+r)>>1];
while(i[HTML_REMOVED]x);
if(i<j){
int temp = arr[i];
arr[i] = arr[j];
arr[j]=temp;
}
}
quickSort(arr,l,j);
quickSort(arr,j+1,r);
}

}