#include<stdio.h>
#include<iostream>
using namespace std;
int t,a[1000000]={0},i,n;
int main()
{
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d",&n);
++a[n];
}
for(i=0;i<1000000;i++)
{
while(a[i]>0)
{
cout<<i<<"\n";
--a[i];
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8aW9zdHJlYW0+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdCxhWzEwMDAwMDBdPXswfSxpLG47CmludCBtYWluKCkKewoJCiAKCXNjYW5mKCIlZCIsJnQpOwogCglmb3IoaT0wO2k8dDtpKyspCgl7CgkJc2NhbmYoIiVkIiwmbik7CgkJKythW25dOwoJfQogCglmb3IoaT0wO2k8MTAwMDAwMDtpKyspCgl7CgkJd2hpbGUoYVtpXT4wKQoJCQl7CgkJCQljb3V0PDxpPDwiXG4iOwoJCQkJLS1hW2ldOwoJCQl9Cgl9CiAKIAoJcmV0dXJuIDA7CgkKfSAK