#include <iostream>

#include <fstream>

using namespace std;

long binarys( long *a, long *t,  long x, long start, long finish){
long mid=(start+finish)/2;
if (a[t[mid-1]]<x && a[t[mid+1]]>x) {if(x<=a[t[mid]]) return mid; else return mid+1;} else if (x>=a[t[mid]]) return binarys(a, t,  x, mid+1, finish); else return binarys(a, t, x, start, mid-1);
}
int main()
{
    long n;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
fin>>n;
long *a= new long[n+5];
long *t= new long[n+5];

int len=0;

for(long i=0; i<n; i++) fin>>a[i];
t[0]=0;
for(long i=1; i<n; i++){
    if (a[i]>a[t[len]]) {len++; t[len]=i; } else {
        if (a[i]<a[t[0]]) t[0]=i; else {
                int x=binarys(a, t, a[i], 0, len);
                 t[x]=i;

        }
    }

}
fout<<len+1<<endl;



for(long i=0; i<=len; i++) fout<<a[t[i]]<<" ";
delete a; delete t;
    return 0;
}