#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[100001]={};
    int x;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>x;
    	int j;
    	for(j=i-1;j>=0;j--){
    		if(a[j]>x){
    			a[j+1]=a[j];
    		}else{
    			break;
    		}
    	}
    	a[j+1]=x;
    }
    for(int i=0;i<n;i++){
    	cout<<a[i]<<" ";
    }
    return 0;
}