#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("scmax.in");
    ofstream fout("scmax.out");
    int n,i,j;
    fin>>n;
    int v[n];
    for(i=0; i<n; i++)
        fin>>v[i];
    int a[n];
    int t[n];
    a[0]=1;
    for(i=1; i<n; i++)
    {
        int mx=0;
        for(j=0; j<i; j++)
        {
            if(a[j]>mx && v[i]>v[j])
            {
                mx=a[j];
                a[i]=mx+1;
                t[i]=j;
            }
        }
    }
    int maxi=0;
    int ind;
    for(i=0; i<n; i++)
    {
        if(a[i]>maxi)
        {
            maxi=a[i];
            ind=i;
        }
    }
    int c[maxi];
    for(i=0;i<maxi;i++)
    {
        c[i]=v[ind];
        ind=t[v[ind]];
    }
    for(int i=maxi;i>=0;i--)
        fout<<c[i];
    return 0;
}