#include <bits/stdc++.h>

using namespace std;

int main()
{
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int N;
cin >> N;
vector <int> A(N);
for(int i = 0; i < N; ++i)
   cin >> A[i];

vector < int> low(N, 1e9 * 2 + 5), Dp(N);
for(int i = 0; i < N; ++i)
{
   auto it = lower_bound(begin(low), end(low), A[i]);
   Dp[i] = it - begin(low) + 1;
   low[it - begin(low)] = A[i];
}

int val = *max_element(begin(Dp), end(Dp));
cout << val << '\n';
vector <int>ans;

for(int i = N-1; i >= 0; --i)
   if(Dp[i] == val)
      ans.push_back(A[i]), val--;
reverse(begin(ans), end(ans));
for(auto itr : ans) cout << itr << ' ';
return 0;
}