#include<iostream>
#include<cstdio>
using namespace std;
const int N = 100010;
int a[N],tem[N],n;
void guibing(int a[],int l, int r)
{
if(l >= r) return;
int mid = l + r >> 1;
guibing(a,l,mid),guibing(a,mid + 1, r);
int k = 0, i = l,j = mid + 1;
while(i <= mid && j <= r)
{
if(a[i] < a[j]) tem[k++] = a[i ++];
else tem[k ++] = a[j ++];
}
while(i <= mid) tem[k++] = a[i++];
while(j <= r) tem[k++] = a[j++];
for(int i = l,k = 0; i <= r;) a[i ++] = tem[k ++];
}
int main()
{
cin.tie(0);
cin >> n;
for(int i = 0; i < n; i ++) cin >> a[i];
guibing(a,0,n-1);
for(int i = 0; i < n; i ++) cout << a[i] << ' ';
return 0;
}