//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;
}
}
