#include <bits/stdc++.h>
#define NMAX 100500
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int q[NMAX];
int bin(int a)
{
    int st=1, dr=q[0], mij;

    while(st!=dr)
    {
        mij=(st+dr)/2;
        if(q[mij]>=a)
            dr=mij;
        else st=mij+1;
    }

    if(q[st]<a)
        ++st;

    return st;
}

int n,v[NMAX], p[NMAX], poz, ans[NMAX];
int main()
{
    fin>>n;

    for(int i=1;i<=n;++i)
    {
        fin>>v[i];
        if(v[i]>q[q[0]])
        {
            q[++q[0]]=v[i];
            p[i]=q[0];
        }
        else
        {
            poz=bin(v[i]);
            q[poz]=v[i];
            p[i]=poz;
        }
    }

    fout<<q[0]<<'\n';
    poz=q[0];
    for(int i=n;i>=1;--i)
        if(p[i]==poz)
            ans[poz--]=v[i];
    for(int i=1;i<=q[0];++i)
        fout<<ans[i]<<" ";

    return 0;
}