#include <bits/stdc++.h>
using namespace std;
#define sp 100005
ifstream ci("scmax.in");
ofstream cou("scmax.out");
int k;
int n,v[sp],lis[sp],poz[sp];
int afis[sp];

void citire()
{
    ci>>n;
    for(int i=1; i<=n; i++)
    {
        ci>>v[i];
    }

}

int cautare(int st,int dr,int x)
{
    int mij,sol=st;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(lis[mij]>x)
        {
            dr=mij-1;
        }
        else
        {
            sol=mij;
            st=mij+1;
        }

    }
    return sol+1;

}


void rez()
{
    lis[1]=v[1];
    poz[1]=k=1;
    int i,p;
    for(i=2; i<=n; i++)
    {
        if(v[i]>lis[k] )
        {
            k++;
            lis[k]=v[i];
            poz[i]=k;
        }
        else
        {
            p=cautare(0,k,v[i]);

            lis[p]=v[i];
            poz[i]=p;

        }
    }

    cou<<k<<"\n";

    for(int i = n; i && k; i--)
        if(poz[i] == k)
            afis[k--] = v[i];
    while(afis[++k])
        cou << afis[k] << " ";

}

int main()
{
    citire();
    rez();
    return 0;
}