#include <stdio.h>
#include <algorithm>
#define NMAX 500100

using namespace std;

int N;
int A[NMAX];



void citire()
{
	FILE *fin=fopen("algsort.in","r");
	
	fscanf(fin,"%d",&N);
	
	int i;
	
	for(i=0;i<N;i++)
		fscanf(fin,"%d",&A[i]);
		
	
fclose(fin);
}


void afisare()
{
	int i;
	
	FILE *fout=fopen("algsort.out","w");
	
	for(i=0;i<N;i++)
		fprintf(fout,"%d ",A[i]);
	
	
fprintf(fout,"\n");

fclose(fout);
}

int main()
{
	citire();
	sort(A,A+N);
	afisare();
	
}