#include <bits/stdc++.h>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

const int NMAX = 100005;
const int INF = (1<<29);

int a[NMAX],n,v[NMAX+5];
int afis[NMAX],P[NMAX];

int caut_bin(int nr)
{
    int st=1,dr=NMAX-5,rasp;
    while(st<=dr)
    {
        int mij=(st+dr)/2;
        if(nr<=a[v[mij]])
        {
            dr=mij-1;
            rasp=mij;
        }
        else st=mij+1;
    }
    return rasp;
}

int main()
{
    int n,k=0;
    fin >> n;

    a[n+1]=INF;
    for(int i=1;i<=NMAX;i++) v[i]=n+1;

    for(int i=1;i<=n;i++) fin >> a[i];
    for(int i=1;i<=n;i++)
    {
        int poz=caut_bin(a[i]);
        v[poz]=i;
        P[i]=v[poz-1];
    }
    //for(int i=1;i<=n;i++) fout << v[i] << ' ';
    int nr=1;
    for(int i=1;i<=n+1;i++)
    {
        if(v[i]==n+1)
        {
            nr=i-1;
            break;
        }
    }
    fout << nr << '\n';
    int ind=v[nr];
    while(ind!=0)
    {
        afis[++k]=ind;
        ind=P[ind];
    }
    for(int i=nr;i>=1;i--) fout << a[afis[i]] << ' ';
}