#include <fstream>
#include <algorithm>
using namespace std;

const int MAX = 1e5 + 2;

const int inf = 2e9 + 1;

ifstream cin("scmax.in");
ofstream cout("scmax.out");

int dp[MAX] , pre[MAX], a , n;

// dp[i] = numarul minim cu care s-ar termina o secventa de lungime i;

void afisare( int ind ){

    if(ind == 0){

        return;
    }

    afisare(ind-1);

    cout << dp[ind] << ' ';

}

int main()
{

    cin >> n;

    dp[0] = 0;

    int maxim = 0;

    for(int i = 1 ; i <= n ; i++){

        dp[i] = inf;
    }

    for(int i = 1 ; i <= n ; i++){

        cin >> a;

        int x = upper_bound(dp,dp+1+n,a) - dp;

        if( a < dp[x] && a > dp[x-1]){

            dp[x] = a;

            if( x <= n ) maxim = max(maxim,x);
        }
    }

    cout << maxim << '\n';

    afisare(maxim);

    return 0;
}