#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <bitset>
#include <utility>

#define rep(i,a,b) for(int i=int(a); i<=int(b); ++i)
#define rev(i,b,a) for(int i=int(b); i>=int(a); --i)
#define rec(i,a,b,c) for(int i=int(a); i<=int(b); i+=int(c))
#define recv(i,a,b,c) for(int i=int(a); i>=int(b); i-=int(c))
#define mp(x,y) make_pair((x),(y))
#define pb(x) push_back(x)
#define all(c) c.begin(), c.end()
#define tr(container, it) for(auto it=(container).begin(); it != (container).end(); ++it)
#define sqr(x) ((x)*(x))
#define sz(a) int((a).size())
#define mod(a,n) ((a) < 0 ? ((n)+(a)) : ((a)%(n)))
#define mout(M,n,m) rep(i,0,(n)-1){ rep(j,0,(m)-1) cout << (M)[i][j] << " ";  cout << "\n"; }
using namespace std;

typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long long ll;

vector<ll> A;
vector<ll> R;
vector<ll> T;
int best_len = 0;

void LIS(int n){
  R.resize(n,-1);
  T.resize(n,0);
  for(int i=1; i<n; ++i){
/*
    cout << "best_len=" << best_len << endl;
    cout << "T[best_len]=" << T[best_len] << endl;
    cout << "A[i] > A[T[best_len]]=" << A[i] << " " << A[T[best_len]] << endl;
*/
    if(A[i] > A[T[best_len]]){
      T[best_len+1] = i;
      R[i] = T[best_len];
      best_len++;
    }
    else if(A[i] < A[T[0]]){
      T[0] = i;
    }
    else{
      int l=0;
      int r=best_len;
      while(l<r){
        int m = l + (r-l)/2;
        if(A[i] > A[T[m]])
          l = m+1;
        if(A[i] < A[T[m]])
          r = m;
      }
      //cout << "l=" << l << endl;
      T[l] = i;
      if(l>0)
        R[i] = T[l-1];
      else
        R[i] = -1;
    }
    /*
    cout << "T: ";
    for(int ii=0; ii<T.size(); ++ii)
      cout << T[ii] << " ";
    cout << "\n";
    */
  }
}

void print_LIS(int i){
  if(i < 0)
    return;
  if(i == 0){
    cout << A[i] << " ";
    return;
  }
  if(R[i] == -1){
    cout << A[i] << " ";
    return;
  }
  print_LIS(R[i]);
  cout << A[i] << " ";
}

int main(){

  freopen("scmax.in", "r", stdin);
  freopen("scmax.out", "w", stdout);

  int n;
  scanf("%d", &n);
  A.resize(n);
  for(int i=0; i<n; ++i)
    scanf("%lld", &A[i]);

  LIS(n);
  cout << best_len+1 << endl;

/*
  cout << "R: ";
  for(int i=0; i<R.size(); ++i)
    cout << R[i] << " ";
  cout << "\n";
*/
  if(best_len+1 == n)
      print_LIS(n-1);
  else
      print_LIS(best_len+2);


  return 0;
}