#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,j,v[100005],a[100005],len,sol[100005],poz,t[1005],st[1005],ans,pos,nr;
int main()
{
    fin >>n;
    for (i=1;i<=n;i++)
    {
        fin >>v[i];
    }
    a[1]=1;
    sol[1]=v[1];
    len=1;
    for (i=2;i<=n;i++)
    {
        if (v[i]>sol[len]) {len++;sol[len]=v[i];a[i]=len;}
        else
        {
            poz=lower_bound(sol+1,sol+len+1,v[i])-sol-1;
            a[i]=poz+1;
            sol[a[i]]=v[i];
        }
        if (ans<a[i]) {ans=a[i];pos=i;}
    }
    fout <<ans<<'\n';
    while (ans>0)
    {
       nr++;
       st[nr]=v[pos];
       ans--;
       for (i=pos-1;i>=1;i--)
       {
           if (a[i]==ans && v[i]<v[pos]) {pos=i;break;}
       }
    }
    for (i=nr;i>=1;i--)
    {
        fout <<st[i]<<" ";
    }
    return 0;
}