#include<iostream>
using namespace std;
int main()
{
    int n,ch,s=0,a[n];
    cout<<"N = ";
    cin>>n;
    while (s<n){
        cout<<"a["<<s<<"]= ";
        cin>>ch;
        a[s]=ch;
        s++;

      }

    int max=a[0],min=a[0];
    int i=1;
    while (i<n ){
        if (a[i]>max ){
            max=a[i];
            }
        if (a[i]<min){
            min=a[i];
        }
        i++;
    }
    int g=max-min+1;
    int b[g];
    i=0;
    while (i<g){
        b[i]=0;
        i++;
    }

    int e=0;
    while (e<n){
        int index=a[e]-min;
        b[index]+=1;
        e++;
    }
    int c[n],q=0,j=0,k;
    while (j<g){
        k=0;
        while (k<b[j]){
          c[q]=j+min;
          k++;
          q++;
        }
        j++;
    }
    cout<<" ";
    s=0;
    while(s < n){
        cout << c[s] << " ";
        s++;
    }
    cout << endl;
    }