#include<iostream>
using namespace std;
typedef long long ll;
int a[114514],n;
void kp(int s,int e){
	int i=0,j=0,s1=s,e1=e;
	if(s==e){
		return ;
	}
	while(s!=e){
		for(i=s;i<=e;i++){
			if(a[i]>a[e]){
				break;
			}
		}
		for(j=e;j>=s;i--){
			if(a[j]<a[e]){
				break;
			}
		}
		swap(a[i],a[j]);
		if(i==j){
			swap(a[i],a[e]);
			break;
		}
		s=i;
		e=j;
	}
	kp(s1,i);
	kp(i,e1);
	return;
}
int main(){
//	freopen("doc.in","r",stdin);
//	freopen("doc.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	kp(1,n);
	for(int i=1;i<=n;i++){
		cout<<a[i];
	}
    return 0;
}