#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[1000010];
void qsort(long long a[],long long l,long long r) {
	long long k=a[0];
	long long i=l;
	long long j=r;
	if(r<l)
		return ;
	while(i<j) {
		while(a[j]>=k)
			j--;
		swap(a[i],a[j]);
		while(a[i]<k)
			i++;
		swap(a[i],a[j]);
		qsort(a,l,i-1);
		qsort(a,i+1,r);
	}
}
int main() {

	cin>>n;
	for(int i=0; i<n; i++) {
		scanf ("%d",&a[i]);
	}
	qsort(a,0,n);
	for(int i=0; i<n; i++) {
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}