#include <iostream>
#include <fstream>
using namespace std;

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

const int N=100005;

int a[N],d[N],n,inceput[N],mic[N],pred[N];
int maxim;

void sol(int x)
{
    if(x!=0)
        sol(pred[x]);
    if(x>0)
    out<<a[x]<<" ";
}
int cautbin(int x)
{
     int r=0,pas=1<<20;
     while(pas!=0)
     {
         if(r+pas<=maxim && a[mic[r+pas]]<x)
            r=r+pas;
         pas=pas/2;
     }
     return r;
}

/*void sol(int x)
{
    if(pred[x]!=0)
        so
}
*/
int main()
{
    int poz,i,j,x,y;
    /*
    dp[i] = lungimea celui mai lung subsir crescator care se termina pe pozitia i
    dp[i] = 1 + max {dp[j] | j < i si v[j] < v[i]}
    */
    /*
    for(i=1; i<=n; i++)
    {
        for(j=i+1; j<=n; j++)
            if(a[j]==a[i])
                ultim[i]=j;
    }
    mic[j] = val . minima cu care se termina un subsir de lungime j
    pt fiecare i: caut binar cel mai mare j cu proprietatea ca mic[j] < v[i] => lungimea maxima a unui subsir care se termina cu v[i] este j + 1, mic[j+1] = v[i]

    v[mic[j]] = val . minima cu care se termina un subsir de lungime j
    ... mic[j+1] = i, pred[i] = mic[j]

    m = 0;
    for (i = 1; i<= n; i++) {
        j = cautb(v[i]);//pozitia pe care se afla ultimul element din cel mai lung subsir cresc. existent la care il pot adauga pe v[i]
        pred[i] = mic[j];
        mic[j+1] = i;
        if (j == m) {
            m++;
        }
    }
    */
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>a[i];
        d[i]=1;
    }
    for(i=1;i<=n;i++)
    {
        j=cautbin(a[i]);
        pred[i]=mic[j];
        mic[j+1]=i;
        if(j==maxim)
            maxim++;
    }
    /*
    for(i=2; i<=n; i++)
    {
        for(j=1; j<i; j++)
        {
            if(a[i]>a[j] && d[i]<d[j]+1)
            {
                d[i]=1+d[j];
                inceput[i]=j;
            }
        }
    }
    for(i=1; i<=n; i++)
        if(d[i]>maxim)
        {
            maxim=d[i];
            poz=i;
        }
    */
    out<<maxim<<'\n';
    //for(i=1;i<=n;i++)
      //  out<<pred[i]<<" ";
    sol(mic[maxim]);
    return 0;
}