//Haha TTpro
//BCSAPXEP
//http://www.spoj.com/PTIT/problems/BCSAPXEP/

#include <iostream>

using namespace std;
void doicho(int &a, int &b);
void input(int &n, int a[]);
void soft(int &n,int a[]);
void output(int &n, int a[]);
int main()
{
    int n;
    int a[1000];
    input(n,a);
    soft(n,a);
    output(n,a);

}

void input(int &n, int a[])
{
    int i;
    cin >>n;
    for (i=0;i<n;i++)
    {
        cin >> a[i];
    }
}

void soft(int &n,int a[])
{
    int i,j;
    for (i=0;i<n;i++)
        for (j=i+1;j<n;j++)
    {
        if (a[i]>a[j]) doicho(a[i],a[j]);
    }
}

void doicho(int &a, int &b)
{
    int c;
    c=a;
    a=b;
    b=c;
}

void output(int &n, int a[])
{int i;

    for (i=0;i<n;i++)
    {
        cout<< a[i]<<endl;
    }

}