#include <bits/stdc++.h>

using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int nx=100002;
int n,v[nx],best[nx],last[nx],pred[nx],nr,ind;
stack < int > sol;
int caut_bin(int x)
{
    int st=0;
    int dr=nr;
    int mij;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(v[last[mij]]<x && v[last[mij+1]]>=x)
            return mij;
        else if(v[last[mij+1]]<x)
            st=mij+1;
        else
            dr=mij-1;
    }
    return nr;
}
int main()
{
    in>>n;
    for(int i=1; i<=n; i++)
        in>>v[i];
    last[1]=best[1]=1;
    best[0]=0;
    for(int i=2; i<=n; i++)
    {
        int poz=caut_bin(v[i]);
        last[poz+1]=i;
        best[i]=poz+1;
        pred[i]=last[poz];
        if(poz+1>nr)
        {
            ind=i;
            nr=poz+1;
        }
    }
    out<<nr<<'\n';
    while(ind)
    {
        sol.push(v[ind]);
        ind=pred[ind];
    }
    while(!sol.empty())
    {
        out<<sol.top()<<' ';
        sol.pop();
    }
    return 0;
}