#include<iostream>

using namespace std;

const int N=1000001;

int n,a[N];

int main(){

int i,j,k,t;

cin>>n;

for(i=0;i<n;i++) cin>>a[i];

for(i=1;i<n;i++)

{
	t=a[i];
    
	for(j=i-1;j>=0;j--)
    
	{

		if(t<a[j]) a[j+1]=a[j];
        
		else break;
		
	}
	a[j+1]=t;
    
}
for(i=0;i<n;i++) cout<<a[i]<<" ";

}