#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int n;
const int MX=1e4;
int gui[MX];
int ar[MX],len[MX],link[MX];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        scanf("%d",ar+i);
        int maxlen=0;

    for(int i=0;i<n;i++)
    {
        int x=ar[i];
        int st=0,en=maxlen;
        int k=0;
        while(st<=en)
        {
              k=(st+en)/2;
            if(x<=len[k])
                en=k-1;
            else st=k+1;

        }
        len[st]=x;
        maxlen=max(maxlen,st);
        link[x]=len[st-1];
        gui[st]=x;
    }
int temp=gui[maxlen];
cout<<maxlen<<endl;

cout<<gui[maxlen]<<' ';
while(link[temp]!=0)
{
    cout<<link[temp]<<' ';
    temp=link[temp];
}
    return 0;
}