//#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
ifstream cin ("scmax.in");
ofstream cout ("scmax.out");


long long n,db,m,i,j,k,a;
vector <int> v;
vector <int>::iterator it;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    db=0;
    vector <int> x(n+1,0);
    vector <int> y(n+1,0);
    for (i=1;i<=n;++i)
    {
        cin>>a;
        y[i]=a;
        it=lower_bound(v.begin(),v.end(),a);
        if (it==v.end())
        {
            db++;
            v.push_back(a);
            x[i]=db;
        }
        else
        {
            j=it-v.begin();
            x[i]=j+1;
            v[j]=a;

        }
    }
    cout<<db<<"\n";
    j=db;
    v.clear();
    for (i=n;i>=1;--i)
    {
        if (x[i]==db&&db!=0)
        {
            v.push_back(y[i]);
            db--;
        }
        if (db==0) break;
    }
    for(i=j-1;i>=0;--i) cout<<v[i]<<" ";
    return 0;
}