#include <fstream.h>
#define N 100001
ifstream fin("scmax.in");
ofstream fout("scmax.out");

void scmax(long long a[N], long long n, long long p[N], long long L[N]){

	int i,j;
	
	for (i=n; i>0; i--){
		
		L[i] = 1; // lungimea sirului maximal i 
		p[i] = i; // urmatorul element dupa i
		
		for (j=i+1; j<=n; j++)
			if(a[i] < a[j] && L[i] <= L[j]){
				L[i] = L[j] + 1;
				p[i] = j;
			}
	}
	
}

int find_sol(int L[N],int n){
	int max = -1, k;
	
	for (int i=1;i<=n;i++)
		if (L[i] >= max){max = L[i]; k = i;}
		
	return k;	
}


int main(){
	long long v[N],p[N],L[N],n,i,j,k;
	
	fin>>n;
	for (i=1;i<=n; i++)
		fin>>v[i];
	
	scmax(v,n,p,L);
	k = find_sol(L,n);
	
	fout<<L[k]<<"\n";
	
	for (i=1,j=k;i<=L[k];i++,j=p[j])
		fout<<v[j]<<" ";	
	
	return 0;
}