#include <iostream>
#include <fstream>
#include <vector>
#include <iomanip>

using namespace std;

int n;
vector<int> a;
vector<int> best;
vector<int> pre;

ifstream in ("scmax.in" );
ofstream out("scmax.out");

template<class T>
void pv(vector<T> &a)
{
    for(const auto &v : a) cout << setw(3) << v << " ";
    cout << endl;
}

void print_sol(int i, vector<int> &pre, vector<int> &a)
{
    if(i == -1) return;
    print_sol(pre[i], pre, a);
    out << a[i] << " ";
}

void read()
{
    in >> n;
    a.resize(n);
    for(int i = 0; i < n; ++i)
        in >> a[i];
}

void solve()
{
    best.resize(n, 1);
    pre.resize(n, -1);
    int max = 1;

    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < i; ++j)
        {
            if(a[j] < a[i] && best[i] < best[j] + 1)
            {
                best[i] = best[j] + 1;
                if( max < best[i] ) max = best[i];
                pre[i] = j;
            }
        }
    }
}

int main()
{
    read();
    solve();
    print_sol(n - 1, pre, a);
    return 0;
}