#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100010], lung[100010], pred[100010], i, indicemax, mx;
int n;

void subsir(int n)
{
    if(pred[n]!=0)
        subsir(pred[n]);
    cout<<v[n]<<' ';
}

int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    cin>>v[1];i=1;
    lung[1]=1;

    for(int k=1;k<n;k++)
    {
        cin>>v[++i];
        mx=0;
        for(int j=1;j<i;j++)
            {
                if(v[j]<v[i])
                {
                    if(lung[j]>mx)
                        mx=lung[j], pred[i]=j;
                }
            }
        lung[i]=mx+1;
        if(lung[i]>indicemax)
            indicemax=i;
    }

    subsir(indicemax);
    cout<<indicemax;

    return 0;
}