//Given an array A, count the number of inversions in the array.
#include<bits/stdc++.h>
#include <string>
using namespace std;
pair<int,vector<int>> lis(const vector<int> &A) {
    vector<pair<int,int>> dp;
    for(int i=0;i<A.size();i++){
        dp.push_back(make_pair(0,0));
    }
    dp[0].first=1;
    dp[0].second=-1;
    for(int i=1;i<A.size();i++){
        int max=0;
        int pos=-1;
        for(int j=0;j<i;j++){
            if(A[j]<A[i] && max<dp[j].first){
                max=dp[j].first;
                pos=j;
            }
        }
        dp[i].first=1+max;
        dp[i].second=pos;
    }
    int max=0;
    int maxPos=0;
    for(int i=0;i<dp.size();i++){
        if(max<dp[i].first){
            max=dp[i].first;
            maxPos=i;
        }
    }
    vector<int> ans;
    while(maxPos!=-1){
        ans.push_back(A[maxPos]);
        maxPos=dp[maxPos].second;
    }
    reverse(ans.begin(),ans.end());
    return make_pair(max,ans);
}
int main(){
    ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    int n;
    vector<int> a;
    cin>>n;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        a.push_back(x);
    }
    pair<int,vector<int>> res=lis(a);
    cout<<res.first<<"\n";
    for(int i=0;i<res.second.size();i++){
        cout<<res.second[i]<<" ";
    }
}