#include<fstream>
#include<iostream>
using namespace std;
#define MAX 100001
ifstream fin("scmax.in");
ofstream gout("scmax.out");
int a[MAX],b[MAX],poz[MAX];
int n,m;
void citire()
{
int i;
fin>>n;
for(i=1;i<=n;i++)
fin>>a[i];
}

int caut(int p, int u, int x)
{
int m;
while(p<=u)
{
m=p+(u-p)/2;
if(x<a[b[m]])
p=m+1;
else
u=m-1;
}
return p;
}
void subsir()
{
int i,j,k;
a[0]=1234567890;
for(i=n;i>=1;i--)
{
poz[i]=0;
k=caut(1,m,a[i]);
if(k>m)
{
poz[i]=b[k-1];
m=k;
b[k]=i;
}
else
{
poz[i]=b[k-1];
if(a[b[k]]<a[i])
b[k]=i;
}
}
}

void tipar()
{
int i;
gout<<m<<'\n'; // maximul - ca nr de elemente
for(i=b[m];i>0;i=poz[i])
{
gout<<a[i]<<' '; // elementele
}
}
int main()
{
citire();
subsir();
tipar();
fin.close();
return 0;
}