#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
    int n;

    do
    {
        cout << "N = ";
        cin >> n;
    }while(n < 1 || n > 100);

    int *A = new int [n];

    for(int i = 0; i < n; i++)
    {
        do
        {
            cout << "A [" << i << "] = ";
            cin >> A[i];
        }while(A[i] < 0 || A[i] > 100);
    }
    int P[101];

    for(int i = 0; i < 101; i++) P[i] = 0;
    for(int i = 0; i < n; i++) P[A[i]]++;

    int k = 0;
/**************************************/
//što ovaj dio koda mi kaže

    for(int i = 0; i < 101; i++)
        for(int j = 1; j <= P[i]; j++)
            A[k++] = i;

/*************************************/

    for(int i = 0; i < n; i++)
        cout << A[i] << " ";

    delete [] A;

    cout << endl;
    system("pause");
    return 0;
}