#include "queue"
#include "vector"
#include "iostream"
#include "functional"
using namespace std;
 
 
struct Compaper_functor{
    bool operator()(const int& val1 , const int& val2){
    	cout <<"val1: "<<val1<<" "<<" val2: "<<val2<<'\n';
        return val1 < val2;
    }
};
 
 
int main(void){
    priority_queue<int , vector<int> , Compaper_functor > pq;
    int size;
    cin >> size;
    while(size--){
        int val;
        cin >> val;
        pq.push(val);
    }
    while(!pq.empty()){
        cout <<'\n'<< pq.top() << '\n';
        pq.pop();
    }
    return 0;
}

I2luY2x1ZGUgInF1ZXVlIgojaW5jbHVkZSAidmVjdG9yIgojaW5jbHVkZSAiaW9zdHJlYW0iCiNpbmNsdWRlICJmdW5jdGlvbmFsIgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCnN0cnVjdCBDb21wYXBlcl9mdW5jdG9yewogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IGludCYgdmFsMSAsIGNvbnN0IGludCYgdmFsMil7CiAgICAJY291dCA8PCJ2YWwxOiAiPDx2YWwxPDwiICI8PCIgdmFsMjogIjw8dmFsMjw8J1xuJzsKICAgICAgICByZXR1cm4gdmFsMSA8IHZhbDI7CiAgICB9Cn07CgoKaW50IG1haW4odm9pZCl7CiAgICBwcmlvcml0eV9xdWV1ZTxpbnQgLCB2ZWN0b3I8aW50PiAsIENvbXBhcGVyX2Z1bmN0b3IgPiBwcTsKICAgIGludCBzaXplOwogICAgY2luID4+IHNpemU7CiAgICB3aGlsZShzaXplLS0pewogICAgICAgIGludCB2YWw7CiAgICAgICAgY2luID4+IHZhbDsKICAgICAgICBwcS5wdXNoKHZhbCk7CiAgICB9CiAgICB3aGlsZSghcHEuZW1wdHkoKSl7CiAgICAgICAgY291dCA8PCdcbic8PCBwcS50b3AoKSA8PCAnXG4nOwogICAgICAgIHBxLnBvcCgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

NQo1IDQgMyAyIDE=

5
5 4 3 2 1