#include <bits/stdc++.h>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int v[100009],dp[100009],poz[100009],ind,lgm;

void afiseaza(int ind,int lgm)
{
    if(ind)
    {
        int k=ind-1;
        while(dp[k]!=lgm-1)
        {
            k--;
        }
        afiseaza(k,lgm-1);
        fout<<v[ind]<<" ";
    }
}

int caut_bin(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;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    dp[1]=poz[1]=lgm=1;
    for(int i=2; i<=n; i++)
    {
        int nrap=caut_bin(lgm,i);
        dp[i]=nrap;
        poz[nrap]=i;
        lgm=max(nrap,lgm);
        if(dp[i]==lgm)
        {
            ind=i;
        }
    }
    fout<<lgm<<"\n";
    afiseaza(ind,lgm);
    return 0;
}