#include <fstream>

using namespace std;

const int Nmax = 100005;

int n, v[Nmax], dp[Nmax], minVal[Nmax], len;
// dp[i] = lungimea  scmax care se termina pe pozitia i
// minVal[l] = valoarea minima a unei secvente crescatoare de lungime l

int binSearch(int val){
    int st = 1, dr = len;
    while(st != dr){
        int mij = (st + dr) / 2;
        if(minVal[mij] <= val){
            st = mij+1;
        }
        else{
            dr = mij;
        }
    }
}

int main(){
    ifstream fin("scmax.in");
    ofstream fout("scmax.out");
    fin >> n;
    for(int i = 1; i <= n; i++){
        fin >> v[i];
    }
    dp[1] = 1;
    minVal[1] = v[1];
    len = 1; // lungimea lui minVal
    for(int i = 2; i <= n; i++){
        int pos = binSearch(v[i]);
        if(minVal[pos] >= v[i]){
            minVal[pos] = v[i];
        }
        else{
            minVal[++len] = v[i];
        }
        dp[i] = len;
    }
    fout << len << "\n";
    for(int i = 1; i <= len; i ++){
        fout << minVal[i] << " ";
    }

    return 0;
}