#include <iostream>
#include <fstream>
using namespace std;

ofstream g("scmax.out");
 long long a[2000000001], lg[1000000], prec[1000000];
long long maxx=1;
void afisare(int i)
{
if(i==0)
    return;
afisare(prec[i]);
g<<' '<<a[i];
}
int main()
{
    long long i, j, n;
    ifstream f("scmax.in");

    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    for(i=1;i<=n;i++)
        {
        lg[i]=1;
        prec[i]=0;
        for(j=i-1;j>0;j--)
            if(lg[i]<=lg[j] && a[i]>a[j])
                    {
                    lg[i]=lg[j]+1;
                    prec[i]=j;
                    }
        if(lg[maxx]<lg[i])
            maxx=i;}
afisare(maxx);}