#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,poz,a[100001];
vector<int>v,p,q;
void pune(int x)
{
    if(q.size()==0||q[q.size()-1]<x)
    {
        q.push_back(x);
        p.push_back(q.size()-1);
    }
    else
    {
        int mij,li=0,ls=q.size()-1,sol=q.size()-1;
        while(li<=ls)
        {
            mij=(li+ls)>>1;
            if(q[mij]>=x)
            {
                ls=mij-1;
                sol=mij;
            }
            else
            li=mij+1;
        }
        q[sol]=x;
        p.push_back(sol);
    }
}
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>a[i];
        pune(a[i]);
    }
    poz=q.size();
    g<<poz<<'\n';
    --poz;
    for(i=p.size()-1;i>=0;--i)
    {
        if(p[i]==poz)
        {
            v.push_back(a[i+1]);
            --poz;
            if(poz<0)
            break;
        }
    }
    reverse(v.begin(),v.end());
    for(i=0;i<v.size();++i)
    g<<v[i]<<' ';
    return 0;

}