#include<stdio.h>
//定义全局变量
int a[101],n;
//从小到大排序, 要保证 i<j
void quickSort(int left, int right){
int i,j,t,temp;
if(left > right)
return;
temp = a[left]; //temp中存放基数
i = left;
j = right;
//两个数相遇,就进行下一个快排
while(i != j){
//j先往前走, 条件直到大于等于基数 且i<j
while(a[j] >= temp && i<j){
j--;
}
//i再往前后, 条件直到大于等于基数 且i<j
while(a[i] <= temp && i<j){
i++;
}
//交换两个数在数组中的位置 条件 i《j
if(i<j){
t= a[i];
a[i] = a[j];
a[j] = t;
}
}
//与8-11行相同 换两个数在数组中的位置 ,条件 left《 right
a[left] = a[i];
a[i] = temp;
//至此,单次快排地i个数归为
quickSort(left, i-1);
quickSort(i+1,right);
}
int main(){
scanf("%d",&n);
for(int i =0; i < n; i++){
scanf("%d",&a[i]);
}
//
quickSort(0,n-1);
for(int i =0; i < n; i++){
printf("%d ",a[i]);
}
getchar();getchar();
return 0;
}