#include <iostream>
#include <stack>
#include <fstream>
using namespace std;
ifstream in("scmax,in");
ofstream out("scmax.out");
const int MAX=1e6+1;
int v[MAX],n,lg[MAX],lgmax,prev[MAX];
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i];
    for(int i=1;i<=n;i++)
    {
        int st=1,dr=lgmax;
        while(st<=dr)
        {
            int mij=(st+dr)/2;
            if(v[lg[mij]]<v[i])
                st=mij+1;
            else dr=mij-1;
        }
        if(st>lgmax)
            lgmax=st;
        lg[st]=i;
        prev[i]=lg[dr];
    }
    stack <int> s;
    int poz=lg[lgmax];
    while(poz!=0)
    {
        s.push(v[poz]);
        poz=prev[poz];
    }
    out<<lgmax<<'\n';
    while(!s.empty())
    {
        out<<s.top()<<' ';
        s.pop();
    }
    return 0;
}