#include <bits/stdc++.h>
#define NM 100005
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int v[NM],dp[NM],poz[NM],ind,lgm;
void Write(int ind,int lgm)
{   if(ind)
    {   int k=ind-1;
        while(dp[k]!=lgm-1) k--;
        Write(k,lgm-1);
        g<<v[ind]<<' ';
    }
}
int CB(int lgm,int i)
{   int st=1,dr=lgm,val=0;
    while(st<=dr)
    {   int mij=(st+dr)/2;
        if(v[poz[mij]]>=v[i])
        {   val=mij;
            dr=mij-1;
        }
        else st=mij+1;
    }
    if(!val) val=lgm+1;
    return val;
}
int main()
{   int n;
    f>>n;
    for(int i=1; i<=n; i++) f>>v[i];
    dp[1]=poz[1]=lgm=1;
    for(int i=2; i<=n; i++)
    {   int nrap=CB(lgm,i);
        dp[i]=nrap;
        poz[nrap]=i;
        lgm=max(nrap,lgm);
        if(dp[i]==lgm) ind=i;
    }
    g<<lgm<<'\n';
    Write(ind,lgm);
    return 0;
}