#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
int n;
vector<int> a;
int main()
{
fstream fin;
fin.open("input.txt");
fin >>n;
a.reserve(n);
for (int i=0; i<n; ++i) fin >> a[i];
sort(a.begin(), a.end());
for (int i=0; i<n; ++i) cout << a[i] <<' ';
fin.close();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbjsKdmVjdG9yPGludD4gYTsKCmludCBtYWluKCkKewogICAgZnN0cmVhbSBmaW47CiAgICBmaW4ub3BlbigiaW5wdXQudHh0Iik7CiAgICBmaW4gPj5uOwogICAgYS5yZXNlcnZlKG4pOwogICAgZm9yIChpbnQgaT0wOyBpPG47ICsraSkgZmluID4+IGFbaV07CiAgICBzb3J0KGEuYmVnaW4oKSwgYS5lbmQoKSk7CiAgICBmb3IgKGludCBpPTA7IGk8bjsgKytpKSBjb3V0IDw8IGFbaV0gPDwnICc7CiAgICBmaW4uY2xvc2UoKTsKICAgIHJldHVybiAwOwp9Cg==