#include<fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
const int L=100000;
int v[L],lung[L],val[L],poz[L],pred[L],m;
int cautb(int);
void subsir(int);

int main()
{
    int n,j;
    fin>>n;
    for(int i=0;i<n;i++) fin>>v[i];
    m=0;
    val[0]=v[0];
    for(int i=0;i<n;i++)
    {
        j=cautb(v[i]);
        if(j==m) m++;
        val[j+1]=v[i];
        poz[j+1]=i;
        lung[i]=j+1;
        pred[i]=poz[j];
    }
    fout<<m<<'\n';
    if(poz[m]!=0) subsir(poz[m]);
    else fout<<0;
    return 0;
}

int cautb(int x)
{
    int r=0,pas=1<<16;
    while(pas)
    {
        if(r+pas<=m&&val[r+pas]<x) r+=pas;
        pas/=2;
    }
    return r;
}

void subsir(int p)
{
    if(pred[p]!=0) subsir(pred[p]);
    fout<<v[p]<<' ';
}