#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100002],dp[100002],t[100002],a[100002];
int n,i,j,maxx,poz;
void rec(int poz)
{
    if(t[poz]>0)
      rec(t[poz]);

    fout<<v[poz]<<" ";
}
int st,dr,mijl,k;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];

    k=0;
    for(i=1;i<=n;i++)
    {
        dp[i]=1;

        st=1;dr=k;
        while(st<=dr)
        {
            mijl=(st+dr)/2;

            if(v[i]>v[a[mijl]])
                st=mijl+1;
            else
                dr=mijl-1;
        }

        a[st]=i;
        t[i]=a[st-1];
        dp[i]=st;

        if(maxx<st)
        {
            maxx=st;
            poz=i;
        }

        if(k<st)
            k=st;
    }

 fout<<maxx<<'\n';
 rec(poz);

    return 0;
}