#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("scmax.in"); ofstream g("scmax.out");
int v[100005], p[100005], q[100005]; int i, j, n, mx, x;
void afisare (int fx, int fp){
    while (p[fp]!=fx) fp--; if (fx>1) afisare (fx-1, fp-1); g << v[fp]<<" ";}
int main() {
    f >> n; for (i=1; i<=n; i++){ f>>v[i]; x=v[i]; j=1; while (x>q[j] && j<=mx) j++; q[j]=x; p[i]=j; mx=max(mx, j); } g << mx <<"\n"; afisare (mx, n); }