#include <bits/stdc++.h>
using namespace std;
int main() {
int n, a[500005]={0},k,max=-1;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> k;
a[k];
if(k>max){
max=k;
}
}
for(int i=0;i<=max;i){
for(int j=0;j<a[i];j++){
cout<<i<<" ";
}
}
return 0;
}
桶排序，时间复杂度O（n）
