#include <stdio.h>
#include <string.h>

#define NMAX 100000

static int num[NMAX], seq[NMAX], pre[NMAX], seq_to_num[NMAX];

static void print_seq(int idx)
{
    if (idx == 0) {
        return;
    }

    print_seq(pre[idx]);
    printf("%d ", num[idx]);
}

int main(void)
{
    int n, i, seq_len, j;

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

    scanf("%d", &n);

    seq_len = 0;

    for (i = 0; i < n; i++) {
        scanf("%d", &num[i]);

        if (num[i] < seq[0] || i == 0) {
            seq[0] = num[i];
            seq_to_num[0] = i;

            if (seq_len == 0) {
                seq_len = 1;
            }

            continue;
        }

        for (j = seq_len - 1; j >= 0; j--) {
            if (seq[j] < num[i]) {
                if (seq[j + 1] > num[i] || j + 1 == seq_len) {
                    seq[j + 1] = num[i];
                    seq_to_num[j + 1] = i;
                    pre[i] = seq_to_num[j];
                    if (j == seq_len - 1) {
                        seq_len++;
                    }

                    break;
                }
            }
        }
    }

    printf("%d\n", seq_len);
    print_seq(seq_to_num[seq_len - 1]);

    return 0;
}