#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, v[100005], i, j, last, ind[100005];

int caut(int x, int st, int dr)
{
    int mij;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(x>v[ind[mij]])
            st=mij+1;
        else dr=mij-1;
    }
    return st;
}

int main()
{
    //l[i]=lungimea maxima a unui subsir crescator care se termina pe pozitia i
    //l[i]=max(l[j]+1,l[i]), pentru fiecare 0<j<i si v[j]>v[i] - solutia de 70 de pct
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    ind[1]=1;
    last=1;
    for(i=2;i<=n;i++)
    {
        if(v[i]>v[ind[last]])
        {
            last++;
            ind[last]=i;
        }
        else ind[caut(v[i],1,last)]=i;
    }
    fout<<last<<'\n';
    for(i=1;i<=last;i++)
        fout<<v[ind[i]]<<' ';
    return 0;
}