// algsort.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>
int e[500000];
int comparare(const void *a ,const void *b)
{
	return(*(int*)a - *(int*)b);
}

int main()
{
	FILE *f1,*f2;
	f1=fopen("algsort.in","r");
	f2=fopen("algsort.out","w");
	long n,i;
	fscanf(f1,"%d",&n);
	for(i=1;i<=n;i++)
		fscanf(f1,"%d",&e[i]);
	qsort(e,n+1,sizeof(long),comparare);
	for(i=1;i<=n;i++)
		fprintf(f2,"%d ",e[i]);
	fclose(f1);
	fclose(f2);

	return 0;
}