#include <iostream>
#include<list>
using namespace std;
int main() {
// your code goes here
int n;
scanf("%d",&n);
list<int>lst;
int i,ele;
for(i=0;i<n;i++)
{
scanf("%d",&ele);
lst.push_back(ele);
}
lst.sort();
list<int>::iterator p=lst.begin();
while(p!=lst.end())
{
printf("%d\n",*p);
p++;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxsaXN0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJbGlzdDxpbnQ+bHN0OwoJaW50IGksZWxlOwoJZm9yKGk9MDtpPG47aSsrKQoJewoJc2NhbmYoIiVkIiwmZWxlKTsKCWxzdC5wdXNoX2JhY2soZWxlKTsKCX0KCWxzdC5zb3J0KCk7CglsaXN0PGludD46Oml0ZXJhdG9yIHA9bHN0LmJlZ2luKCk7Cgl3aGlsZShwIT1sc3QuZW5kKCkpCgl7CglwcmludGYoIiVkXG4iLCpwKTsKCXArKzsKCX0KCXJldHVybiAwOwp9