#include <iostream>
using namespace std;
void insertElement(int arr[],int &n,int value){
    arr[n]=value;
    int i=n;
    n++;
    while(i>0 && arr[(i-1)/2] > arr[i]){
        swap(arr[(i-1)/2],arr[i]);
        i=(i-1)/2;
    }
    
}
int main() {
    int size;
    cin>>size;
    int arr[size];
    int n=0;
    for(int i=0;i<size;i++){
        int value;
        cin>>value;
        insertElement(arr,n,value);
    }
    for(int i=0;i<n;i++){
        cout<<arr[i]<<" ";
    }
    return 0;
}