//#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream g("scmax.in");
ofstream h("scmax.out");
int n,v[100003],best[100003],p[100003],maxim,k,L[100003],nr;
void afis(int i){
if(p[i]>0) afis(p[i]);
h<<v[i]<<" ";
}
int caut(int x)
{
int p,u,m;
p=0;u=nr;m=(p+u)/2;
while (p<=u){
if(v[L[m]]<x&&v[L[m+1]]>=x)return m;
else if(v[L[m+1]]<x){p=m+1;m=(p+u)/2;}
else {u=m-1;m=(p+u)/2;}} return nr;
}
int main(){
g>>n;
int i,j,poz; for(int i=1;i<=n;i++) g>>v[i];
for (i=2;i<=n;i++){
poz=caut(v[i]);
p[i]=L[poz];
best[i]=poz+1;
L[poz+1]=i;
if (nr<poz+1)nr=poz+1;
   }
maxim=0;poz=0;
for(i=1;i<=n;i++)
if(maxim<best[i]){
maxim=best[i];
poz=i;}h<<maxim<<'\n';
afis(poz);
return 0;   
}