#include <fstream>
#include <vector>
using namespace std;
int n;
int v[100001];
long long dp[100001], l = 0;
vector<int> ans;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> v[i];
		dp[i] = 2000000000;
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = l; j >= 0; j--)
		{
			if (dp[j] < v[i] && v[i] < dp[j + 1])
			{
				dp[j + 1] = v[i];
				if (j == l)
				{
					l++;
					ans.push_back(v[i]);
				}
				else
				{
					ans.pop_back();
					ans.push_back(v[i]);
				}
			}
		}
	}
	cout << l << "\n";
	for (int i = 0; i <ans.size(); i++)
	{
		cout << ans[i] << " ";
	}
	return 0;
}