// You are using GCC
#include<bits/stdc++.h>
using namespace std;

class MaxHeap{
public:
    vector<string>arr;
    // void heapifyUp(int index){
    //     int parent_index=(index-1)/2;
    //     while(index>0 && arr[parent_index]<arr[index]){
    //         int temp=arr[parent_index];
    //         arr[parent_index]=arr[index];
    //         arr[index]=temp;
    //         index=parent_index;
    //         parent_index=(index-1)/2;
    //     }
    // }
    
    void display(){
        for(int i=0;i<arr.size();i++){
            cout<<arr[i]<<" ";
        }
    }
    
    void create(string num){
        arr.push_back(num);
        // heapifyUp(arr.size()-1);
        push_heap(arr.begin(),arr.end(),greater<int>());
    }
};

int main(){
    MaxHeap heap;
    int n;
    cin>>n;
    
    for(int i=0;i<n;i++){
        string gem;
        cin>>gem;
        heap.create(gem);
    }
    heap.display();
}