#include <iostream>
using namespace std;
int t[1000007];
int n,a;
int main() {
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
t[a]++;//zwiększamy o 1 element tablicy
}
for(int j=1;j<=1000000;j++)
{
for(int i=1;i<=t[j];i++)
cout<<j<<" ";
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdFsxMDAwMDA3XTsKaW50IG4sYTsKaW50IG1haW4oKSB7CgljaW4+Pm47Cglmb3IoaW50IGk9MTtpPD1uO2krKykKCSAgewoJICAJIGNpbj4+YTsKCSAgCSB0W2FdKys7Ly96d2nEmWtzemFteSBvIDEgZWxlbWVudCB0YWJsaWN5CgkgIH0KCWZvcihpbnQgaj0xO2o8PTEwMDAwMDA7aisrKSAKCSAgewoJICAJZm9yKGludCBpPTE7aTw9dFtqXTtpKyspCgkgIAkgIGNvdXQ8PGo8PCIgIjsKCSAgfQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=