#include<stdio.h>
#include<algorithm>

using namespace std;

int n, nn;
int idx[2100000];
int path[1000001];
int dp[1000001];
int a[1000001];
pair<int, int> st[1000001];

int get_max(int l, int r)
{
    l += nn - 1;
    r += nn - 1;

    int mx = 0;
    while (l <= r)
    {
        if (l & 1)mx = max(mx, idx[l++]);
        if (~r & 1)mx = max(mx, idx[r--]);

        l >>= 1;
        r >>= 1;
    }

    return mx;
}

void edit(int i, int v)
{
    i += nn - 1;
    idx[i] = v;
    i >>= 1;
    while (i)
    {
        idx[i] = max(idx[i * 2], idx[i * 2 + 1]);
        i >>= 1;
    }
}

int main()
{
    int i;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        // a[i] 를 기준으로 오름차순 정렬. a[i]가 같다면 i기준 내림차순 정렬
        st[i] = { a[i],-i };
    }

    ////기존 방식////
    /*
    int j, k;
    for (i = 1; i <= n; i++)
    { 
        k = 0;
        for (j = 1; j < i; j++)
        {
            if (a[j] < a[i])
                k = max(k, dp[j]);
        }

        dp[i] = k + 1;
    }
    */ 
    /////////////////

    //index tree 셋팅 (초기화는 필요 x)
    for (nn = 1; nn < n; nn *= 2);

    // 정렬
    sort(st + 1, st + n + 1);

    int mx = 0, x;
    for (i = 1; i <= n; i++)
    {
        // i번째 데이터의 index
        x = -st[i].second;
        // dp[x] = 1 ~ x-1 구간의 최댓값 +1
        dp[x] = get_max(1, x - 1) + 1;
        // dp값을 index tree에 업데이트
        edit(x, dp[x]);

        // 최댓값 저장
        mx = max(dp[x], mx);
    }

    printf("%d\n", mx);
    int mxx = mx;
    int inf = 1e9;
    for (i = n; i >= 1; i--)
    {
        if (dp[i] == mxx && a[i] < inf)
        {
            path[mxx] = i;
            inf = a[i];
            mxx--;
        }
    }

    for (i = 1; i <= mx; i++)
        printf("%d ", a[path[i]]);
    return 0;
}