#include<fstream>
# define mod 1999999973
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int i,n,a[500001],j;
int main()
{
    f>>n;
    for(i=1;i<=n;i++) f>>a[i];
    for(i=1;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
            if(a[i]>a[j])
            a[i]+=a[j],a[j]=a[i]-a[j],a[i]-=a[j];
        g<<a[i]<<"\n";
    }g<<a[n];
    return 0;
}