#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int i , n , st , dr , p , poz;
int x[100005] , v[100005] , ant[100005];

int cb (int left , int right , int c)
{
    int poz = 0;
    while (left <= right)
    {
        int mij = (left + right) / 2;
        if (c > v[x[mij]])
        {
            poz = mij;
            left = mij + 1;
        }
        else
            right = mij - 1;
    }
    return poz;
}

void afisare (int k)
{
    if (ant[k])
        afisare (ant[k]);
    g << v[k] << " ";
}

int main()
{
    f >> n;
    for (i = 1 ; i <= n ; i++)
        f >> v[i];
    x[1] = 1;
    st = 1;
    dr = 1;
    for (i = 2 ; i <= n ; i++)
    {
        int p = cb (st , dr , v[i]);

        if(p == dr)
            dr++;
        x[p+1] = i;
        ant[i] = x[p];

    }

    g << dr << '\n';

    afisare (x[dr]);
      return 0;
}