#include <iostream>
using namespace std;
int main()
{
int n,arr[1000001] = {0},x;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
arr[x]++;
}
int dem = 0;
for(int i=0;i<1000001;i++){
while(arr[i]>0){
cout<<i<<endl;
dem++;
arr[i]--;
}
if(dem==n) break;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbixhcnJbMTAwMDAwMV0gPSB7MH0seDsKICAgIGNpbj4+bjsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgCWNpbj4+eDsKICAgICAgICBhcnJbeF0rKzsKICAgIH0KICAgIGludCBkZW0gPSAwOwogICAgZm9yKGludCBpPTA7aTwxMDAwMDAxO2krKyl7CiAgICAgICAgd2hpbGUoYXJyW2ldPjApewogICAgICAgICAgICBjb3V0PDxpPDxlbmRsOwogICAgICAgICAgICBkZW0rKzsKICAgICAgICAgICAgYXJyW2ldLS07CiAgICAgICAgfQogICAgICAgIGlmKGRlbT09bikgYnJlYWs7CiAgICB9Cn0KCg==