#include <bits/stdc++.h>

const int inf=2e9;
const int nmax=2e5;

using namespace std;

int a[nmax];

void afisare(int x,int k)
{
  if(k)
  {
    for(int i=x-1;i>=0;i--)
    if(a[x]>a[i]) {afisare(i,k-1); break;}
  }
  cout<<a[x]<<" ";
}

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),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];
      ans=max(ans,pos);
      p[pos]=i;
    }
  }
  cout<<ans<<"\n";
  afisare(p[ans],ans);
}