#include <bits/stdc++.h>

using namespace std;

list<int> l;

int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);

    int N,it;
    scanf("%d",&N);

    for(int i = 1; i <= N; ++i){
        scanf("%d",&it);
        auto pz = lower_bound(l.begin(),l.end(),it);
        l.insert(pz,it);
    }
    for(auto it : l)
        printf("%d ",it);

    return 0;
}