#include <bits/stdc++.h>







using namespace std;







#define N 100005







ifstream fin ("scmax.in");







ofstream fout ("scmax.out");







int a[N];







int aux[N];







int cur[N];







int ant[N];







int l = 0;







int n;







int cauta (int x, int lun)







{







    int st, dr;







    st= 1;







    dr = lun;







    while (st < dr)







    {







        int mij = (st + dr) / 2;







        if (x > aux[mij])







            st = mij + 1;







        else







         dr = mij;







    }







    return st;







}







void tipar (int poz)







{







    if (poz == 0)







        return;







    else







    {







        tipar (ant[poz]);







        fout << a[poz] << " ";







    }







}







int main ()







{







    fin >> n;







    for (int i = 1; i <= n; i++)







        fin >> a[i];







    aux[1] = a[1];







    cur[1] = 1;







    l++;







    for (int i = 2; i <= n; i++)







    {







         int x = cauta (a[i], l);










         if (a[i] > aux[x])







         {







            aux[++l] = a[i];







            cur[l] = i;







            ant[i] = cur[l - 1];







         }







         else







         {







            aux[x] = a[i];







            cur[x] = i;







            ant[i] = cur[x - 1];







         }







    }







    fout << l << "\n";







    tipar (cur[l]);







}