#include <iostream>
#include <vector>
using namespace std;

#define NMAX 100001

int n, a[NMAX], dp[NMAX];
int from[NMAX];
vector<int> sol;
void solve(){
    cin>>n;
    for (int i=1; i<=n; ++i){
        cin>>a[i];
    }
    dp[1]=1;
    int imax=1;
    for (int i=2; i<=n; ++i){
        //if (a[i]%2)continue;
        dp[i]=1;
        for (int j=1; j<i; ++j){
            //if (a[j]%2)continue;
            if (a[j]<a[i]){
                if (dp[i]<dp[j]+1){
                    from[i]=j;
                    dp[i]=dp[j]+1;
                }
            }
        }
        if (dp[imax]<dp[i])imax=i;
    }
    //for (int i=1; i<=n; ++i)cout<<dp[i]<<" ";cout<<endl;
    while (imax){
        sol.push_back(a[imax]);
        imax=from[imax];
    }
    cout<<sol.size()<<"\n";
    for (int i=sol.size()-1; i>=0; --i)cout<<sol[i]<<" ";
}
int main(){
    #ifdef LOCAL
        freopen("date.in", "r", stdin);
    #else
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        cout.tie(nullptr);
        freopen("scmax.in", "r", stdin);
        freopen("scmax.out", "w", stdout);
    #endif
    solve();
    return 0;
}