#include <fstream>
#define N 100002

using namespace std;

int v[N],sol[N],lg;

void dinamica(int i)
{
    if(lg==0 || sol[lg]<v[i])
        sol[++lg]=v[i];
    else
    {
        int st,dr,mij;
        int poz=0;///NU UITA de initializarea asta!!!!!
        st=dr=1;
        while(st<=dr)
        {
            mij=(st+dr)/2;
            if(sol[mij]<v[i])
                poz=mij,st=mij+1;
            else
                dr=mij-1;
        }
        sol[poz+1]=v[i];
    }
}
int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    int n;
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>v[i];
        dinamica(i);
    }
    g<<lg<<"\n";
    for(int i=1;i<=lg;++i) g<<sol[i]<<' ';
    f.close();
    g.close();
    return 0;
}