#include<cstdio>
#include<algorithm>
using namespace std;

int n, a[500001],i,j,aux;

int main()
{

	FILE *w = fopen("algsort.out","w");
	FILE *r = fopen("algsort.in","r");
	fscanf(r,"%d",&n);
	for(i=0;i<n;i++)
		fscanf(r,"%d ",&a[i]);
	stable_sort(a,a+n);
	for(i=0;i<n;i++)
		fprintf(w,"%d ",a[i]);
}