`import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] q = new int[n];
for(int i=0;i<n;i++){
q[i] = sc.nextInt();
}
quickSort(q,0,n-1);
for(int j=0;j<n;j++){
System.out.print(q[j]+" ");
}
}
public static void quickSort(int[] q,int l,int r){
if(l>=r){
return;
}
int x=q[l];
int i=l-1,int j=r+1;
while(i<j){
do{i++}while(q[i]<x);
do{j--}while(q[j]>x);
if(i<j){
int t = q[i];
q[i] = q[j];
q[j] = q[i];
}
}
quickSort(q,l,j);
quickSort(q,j+1,r);
}
}`