#include <bits/stdc++.h>

using namespace std;

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

int n, Max;
int x[100001], SCM[100001], pos[100001];
vector<int>sol;

int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i) fin>>x[i];
    for(int i=1; i<=n; ++i)
    {
        if(x[i]>SCM[Max])
        {
            ++Max;
            SCM[Max]=x[i];
            pos[i]=Max;
        }
        else
        {
            int st=1, dr=Max, poz=Max;
            while(st<=dr)
            {
                int mid=(st+dr)/2;
                if(x[i]>SCM[mid]) st=mid+1;
                else poz=mid, dr=mid-1;
            }
            SCM[poz]=x[i];
            pos[i]=poz;
        }
    }
    fout<<Max<<"\n";
    for(int i=n; i>=1; --i)
    {
        if(pos[i]==Max && Max!=0)
        {
            sol.push_back(x[i]);
            --Max;
        }
    }
    reverse(sol.begin(), sol.end());
    for(auto it:sol) fout<<it<<" ";
    return 0;
}