#include <bits/stdc++.h>
 
using namespace std;
const int nmax=1e5+5;
long long v[nmax],dp[nmax],poz[nmax],rasp[nmax];
 
int cb(int x,int dr)
{
    int st=1,ans=0,mij;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(v[poz[mij]]<x)
        {
            st=mij+1;
            ans=mij;
        }
        else
            dr=mij-1;
    }
    return ans;
}
int main()
{
    ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    long long b,n,k,mx=0,l=0;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        b=cb(v[i],l);
        dp[i]=b+1;
        poz[b+1]=i;
        l=max(l,b+1);
        mx=max(mx,dp[i]);
    }
    cout<<mx<<"\n";
    long long cmx=mx;
    long long i=n;
    while(i>=1 and mx)
    {
        if(dp[i]==mx)
            rasp[mx--]=v[i];
        i--;
    }
    for(int i=1; i<=cmx; i++)
        cout<<rasp[i]<<" ";
    return 0;
}