#include <bits/stdc++.h>

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

using namespace std;

int a[nmax];

void afisare(int x)
{
  int k=x;
  while(x>0 && a[x]<=a[x-1]) x--;
  if(x) afisare(x-1);
  cout<<a[k]<<" ";
}

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]);
}