#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
stack <int> s;
int a[100005],p[100005],y[100005],m=1,lgmax,pozmax,n;
int bs(int x, int st,int dr)
{
    if(st==dr)
        return st;
    int mij=(st+dr)/2;
    if(x==p[mij])
        return mij;
    if(x>p[mij])
        return bs(x,mij+1,dr);
    else
        return bs(x,st,mij-1);

}

void rezolvare()
{
    p[0]=a[0];
    for(int i=1;i<n;i++)
    {
        int poz;
        if(a[i]>p[m-1])
        {
            poz=m;
            m++;
        }
        else
            poz=bs(a[i],0,m-1);
        p[poz]=a[i];
        y[i]=poz;
        if(poz>lgmax)
        {
            lgmax=poz;
            pozmax=i;
        }
    }
}

void afisare()
{
    fout<<lgmax+1<<"\n";
    for(int i=pozmax;i>=0,lgmax>=0;i--)
        if(y[i]==lgmax)
        {
            lgmax--;
            s.push(a[i]);
        }
    while(!s.empty())
    {
        fout<<s.top()<<" ";
        s.pop();
    }
}

int main()
{

    fin>>n;
    for(int i=0;i<n;i++)
        fin>>a[i];

        rezolvare();
        afisare();
    return 0;
}