#include<iostream>
#include<fstream>
using namespace std;
ifstream  in("scmax.in");
ofstream out("scmax.out");
int const N=100005;
int n,k,v[N],best[N],p[N],L[N];
void print(int x)
{
	if(p[x]>0) print(p[x]);
	out<<v[x]<<" ";	
}
int caut(int x)
{
   int l, r, m;
   l=0;r=k;m=(l+r)/2;
   while(l<=r)
   {
      if (v[L[m]] < x &&  v[L[m+1]] >= x) return m;
      if (v[L[m+1]] < x) 
      	l=m+1 , m=(l+r)/2;
      else 
      	r=m-1 , m=(l+r)/2;
   }
   return k;
}
int main()
{
	in>>n;
	for(int i=1;i<=n;i++)
		in>>v[i];
	k=1; best[1]=1; L[1]=1; L[0]=0;
	int poz;
	for(int i=2;i<=n;i++)
	{
		poz=caut(v[i]);
		p[i]=L[poz];
		best[i]=poz+1;
		if(k<best[i]) k=best[i];
		L[poz+1]=i;
	}
	int maxi=0;poz=0;
	for(int i=1;i<=n;i++)
		if(maxi<best[i])
			maxi=best[i],poz=i;
	out<<maxi<<"\n";
	print(poz);
	return 0;
}