#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");
vector<int> v,d,p,f;

int main()
{
    int n,i,nr,poz;
    fin>>n;
    p.resize(n);
    for(i=0;i<n;i++)
    {
        fin>>nr;
        v.push_back(nr);
    }
    d.push_back(v[0]);
    p[0]=0;
    for(i=1;i<n;i++)
    {
        if(v[i]>d.back())
        {
            d.push_back(v[i]);
            p[i]=d.size()-1;
        }
        else
        {
            poz=upper_bound(d.begin(),d.end(),v[i])-d.begin();
            d[poz]=v[i];
            p[i]=poz;
        }
    }
    fout<<d.size()<<'\n';
    f.resize(d.size());
    nr=n-1;
    for(i=d.size()-1;i>=0;i--)
    {
        while(p[nr]!=i)
            nr--;
        f[i]=nr;
    }
    for(auto x:f)
        fout<<v[x]<<" ";
    return 0;
}