// qsort de 100 puncte. Quicksortul este un algoritm de sortare foarte popular. 
// Desi complexitatea sa pentru cazul cel mai defavorabil este O(n*n), in practica se comporta foarte bine si cunoaste multe imbunatatiri 
#include <fstream>
#include<algorithm>
#define MAX 500000
using namespace std;
ifstream f("algsort.in"); ofstream g("algsort.out");
int cmp (const void * a, const void * b)
{return ( *(int*)a - *(int*)b );}
int n,v[MAX];   
int main()
{	f>>n;
    for (int i=0; i<n; i++) f>>v[i];
    qsort (v, n, sizeof(int), cmp);
    for (int i=0; i<n; i++) g<<v[i]<<" ";
	g<<'\n'; g.close();
    return 0;
}