#include <iostream>
using namespace std;
int main()
{
    int n,ch,s;
    cout<<"n = ";
    cin>>n;
    int a[n];
    for (s=0;s<n;s++){
        cout<<"a["<<s<<"]= ";
        cin>>ch;
        a[s]=ch;
      }
    int max=a[0],min=a[0];
    for (int i=1;i<n;i++){
        if (a[i]>max ){
            max=a[i];
            }
        if (a[i]<min){
            min=a[i];
        }
    }
    int g=max-min+1;
    int b[g];
    for (int i=0;i<g;i++){
        b[i]=0;
    }
    for (int i=0;i<n;i++){
        int ind=a[i]-min;
        b[ind]+=1;
    }
    int c[n],q=0;
    for(int j=0;j<g;j++){
        for(int k=0;k<b[j] && q<n;k++,q++){
          c[q]=j+min;
        }
    }
    for(int i = 0; i < n; i++){
        cout << c[i] << " ";
    }
    cout << endl;

    }