#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    
    vector<int> number(n);
    
    for (int i = 0; i < n; i++) {
        cin >> number[i];
    }
    
    vector<int> dp;
    dp.push_back(number[0]);
    
    // 用來記錄每個元素前面值的索引
    vector<int> prev(n, -1);
    // 用來記錄 dp 中每個元素的索引
    vector<int> position(n, -1);
    position[0] = 0;
    
    for (int i = 1; i < n; i++) {
        int n = number[i];
        
        if (n > dp.back()) {
            prev[i] = position[dp.size() - 1];  // 更新前元素索引
            dp.push_back(n);
            position[dp.size() - 1] = i;
        } else {
            auto it = lower_bound(dp.begin(), dp.end(), n);
            int idx = it - dp.begin();
            dp[idx] = n;
            position[idx] = i;
            if (idx > 0) {
                prev[i] = position[idx - 1];  // 更新前元素索引
            }
        }
    }
    
    // 從 dp 中最後一個元素開始回溯 LIS
    int idx = position[dp.size() - 1];
    vector<int> lis;
    
    while (idx != -1) {
        lis.push_back(number[idx]);
        idx = prev[idx];
    }
    
    // 反轉 LIS 以便從小到大順序
    reverse(lis.begin(), lis.end());
    
    // 輸出 LIS 的長度和內容
    cout << dp.size() << '\n';
    for (int i = 0; i < lis.size(); i++) {
        cout << lis[i] << " ";
    }
    cout << '\n';
}