#include <bits/stdc++.h>
using namespace std;
const int nmax = 1e5;

inline int lsb(int x) {
	return x & (-x);
}

pair<int,int> aib[nmax+5];
int v[nmax+5], n, len[nmax+5], ant[nmax+5];

void update(int pos, int val, int ind) {
	for(int i=pos; i<=n; i+=lsb(i)) 
		if(val > aib[i].first) 
			aib[i] = make_pair(val, ind);
}

pair<int, int> query(int pos) {
	pair<int, int> temp = make_pair(0, 0);
	for(int i=pos; i>=1; i-=lsb(i)) 
		if(aib[i].first > temp.first) 
			temp = aib[i];
	return temp;
}

int main() {
	ifstream f("scmax.in");
	ofstream g("scmax.out");
	
	f >> n;
	vector<int> temp;
	for(int i=1; i<=n; i++) {
		f >> v[i];
		temp.emplace_back(v[i]);
	}
	sort(temp.begin(), temp.end());
	temp.erase(unique(temp.begin(), temp.end()), temp.end());
	
	for(int i=1; i<=n; i++) {
		int norm = lower_bound(temp.begin(), temp.end(), v[i]) - temp.begin() + 1;
		pair<int, int> w = query(norm-1);
		len[i] = w.first + 1;
		ant[i] = w.second;
		update(norm, len[i], i);
	}
	int mx = 0, indmx;
	for(int i=1; i<=n; i++) 
		if(len[i] > mx) {
			mx = len[i];
			indmx = i;
		}
	deque<int> dq;
	int pos = indmx;
	while(pos != 0) {
		dq.emplace_front(v[pos]);
		pos = ant[pos];
	}
	g << dq.size() << "\n";
	while(!dq.empty()) {
		g << dq.front() << " ";
		dq.pop_front();
	}
	return 0;
}