#include<fstream>
#include<algorithm>
using namespace std;
ifstream f1 ("algsort.in");
ofstream f2 ("algsort.out");
int n,v[500001];
int main()
{
f1>>n;
for (int i=1; i<=n; i++) f1>>v[i];
stable_sort (v+1, v+n+1);
for (int i=1; i<=n; i++) f2<<v[i]<<" ";
return 0;
}