#include <iostream>
#include "stdio.h"
#include <set>
using namespace std;
int a[10000000], n;


int main() {
	freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
	scanf("%d", &n);
	for(int i = 0; i < n;++i)
		scanf("%d",a + i);

	multiset<int> sol;
	multiset<int>::iterator itr;

	sol.clear();
	for(int i=0; i<n; i++)
	{
		sol.insert(a[i]); 
		itr = sol.find(a[i]);
		itr++; 
		if(itr!=sol.end()) 
			sol.erase(itr);
	}
	
	printf("%d\n", sol.size());
	for(auto x : sol)
		printf("%d ", x);
	return 0;
}