RT

#include<iostream>
using namespace std;
int a[101];
void countsort(int maxnum,int n){
    int h[maxnum+1];
    memset(h, 0, sizeof(h));
    for (int i=0;i<n; i++) {
        h[a[i]]++;
    }
    int xb=-1;
    for(int i=maxnum;i>=0;i--){
        for(int j=0;j<h[i];j++){
            xb++;
            a[xb]=i;
        }
    }
}
int main(){
    int n,maxn=-1;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]>maxn)maxn=a[i];
    }
    countsort(maxn, n);
    for(int i=0;i<n;i++)cout<<a[i]<<' ';
}