#include <bits/stdc++.h>
using namespace std;

multiset<int> M;
multiset<int>:: iterator it;
int N;


int main() {
	
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	
        ios_base::sync_with_stdio(false);
    	cin.tie(NULL);

	int i, x;

	cin >> N;
	for(int i = 1; i <= N; i++)
	{
		cin >> x;
		M.insert(x);
		it = M.lower_bound(x);
		
		++it;
		if(it != M.end()) M.erase(it);
	}
	
	cout << M.size() << '\n';
	for(auto value : M) cout << value << ' ';
	
	
return 0;
}