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

ifstream f("scmax.in");
ofstream g("scmax.out");
int v[100005],T[100005],L[100005];
int n,t;
void citire()
{
    f>>n;
    for(int i=1;i<=n;i++)f>>v[i];
}
void sir(int x){
for(int i=x-1;i>=1;i--)
{
    if(T[i]==0&&v[i]<v[x]){
        L[i]=L[x]+1;
        T[i]=x;
        sir(i);
    }
}
}
void dinamica()
{
    for(int i=n;i>=1;i--)
    {
        if(T[i]==0){L[i]=1;sir(i);}
    }
}
void cauta()
{
    int m1=0,m2;
    for(int i=1;i<=n;i++)
    {
        if(m1<L[i]){
            m1=L[i];
            m2=i;
        }
    }
    t=m2;
}
void afisare(int x){
g<<v[x]<<" ";
if(T[x]!=0)afisare(T[x]);
}
int main()
{
    citire();
    dinamica();
    cauta();
    g<<L[t]<<'\n';
    afisare(t);
}