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

using namespace std;

ifstream in("scmax.in");
ofstream out("scmax.out");

int poz,i,nr,n,x;
vector<pair<int,int> > b(100005);
vector<int> sol,a(10005);

int cautbin(int st,int dr,int x)
{
    int m=(st+dr)/2;

    if (st==dr && x<=a[st]) return st;
    if (st==dr && x>a[st])  return ++nr;

    if (a[m]<x) cautbin(m+1,dr,x);
        else if (a[m]>x) cautbin(st,m,x);
}

int main()
{
    in>>n>>a[++nr];
    b[1]=make_pair(1,a[1]);

    for (i=2;i<=n;i++)
    {
        in>>x;
        poz=cautbin(1,nr,x);
        a[poz]=x;
        b[i]=make_pair(poz,x);
    }
    out<<nr<<'\n';
    for (i=n;i>=1;i--)
        if (b[i].first==nr)
        {
            nr--;
            sol.push_back(b[i].second);
        }
    for (i=sol.size()-1;i>=0;i--)
        out<<sol[i]<<' ';

}