#include <fstream>
#include <algorithm>
using namespace std;
//
//void swap(int &a,int &b){
//	int t=a;a=b;b=t;
//}
//int part(int array[],int left, int right){
//	swap(array[(left+right)/2],array[right]);
//	int index=left;
//	for(int i=left;i<right;i++){
//		if(array[i]<=array[right]){
//			swap(array[i],array[index]);
//			index++;
//		}
//	}
//	swap(array[right],array[index]);
//	return index;
//}
//void sort(int array[],int left,int right){
//	if(left<right){
//		int index=part(array,left,right);
//		sort(array,left,index-1);
//		sort(array,index+1,right);
//	}
//}
//
//




int comp(const void  *a,const void *b){return *(int*)a>*(int*)b;}


int main(){
	int n;
	int v[500000];

	ifstream in("algsort.in");
	in>>n;
	for(int i=0;i<n;i++){
		in>>v[i];
	}
	in.close();
	qsort(v,n,sizeof(int),comp);

	ofstream out("algsort.out");
	for(int i=0;i<n;i++){
		out<<v[i]<<' ';
	}
	return 0;
}