#include <bits/stdc++.h>

const int inf=2e9;

using namespace std;

int main()
{
  ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
  freopen("scmax.in","r",stdin);
  freopen("scmax.out","w",stdout);
  int n;
  cin>>n;
  vector<int>dp(n+1,inf),a(n),p(n+1,-1);
  dp[0]=-inf;
  int ans=0;
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
    int pos=(upper_bound(dp.begin(),dp.end(),a[i])-dp.begin());
    if(dp[pos-1]<a[i] && a[i]<dp[pos])
    {
      dp[pos]=a[i];
      if(pos>ans)
      {
        for(int j=1;j<=pos;j++) p[j]=dp[j];
        ans=pos;
      }
    }
  }
  cout<<ans<<"\n";
  for(int i=1;i<=ans;i++) cout<<p[i]<<" ";
}