#include<bits/stdc++.h>


using namespace std;

vector<int> a;
vector<int> b;

int read(){
    int tmp;
    cin>>tmp;
    return tmp;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    int n=read();
    for(int i=1;i<=n;i++)
        a.push_back(read());
    for(auto& it:a)
        b.insert(lower_bound(b.begin(),b.end(),it),it);
    for(auto& it :b)
        cout<<it<<' ';
}

//37862
//132

这份代码 100% 数据不O2也能过.建议将数据加到 $10^6$ 这份基本就吃不消了.

之所以不加到 1e7 是因为给桶排序一定机会吧,其实最好加强到1e7 ,出来堆,归,快,希其他过不了