#include<bits/stdc++.h>
#define ll long long
#define N ((int)6e4 + 5)
#define MOD ((int)1e9 + 7)
#define MAX ((int)1e9 + 7)
#define MAXL ((ll)1e18 + 7)
#define MAXP ((int)1e3 + 7)
#define thr 1e-8
#define pi acos(-1)  /// pi = acos ( -1 )
#define fastio ios_base::sync_with_stdio(false),cin.tie(NULL)
#define endl "\n"

using namespace std;



int main()
{
    /// LIS
    int n;
    cin>>n;
    for(int i = 1 ; i <= n ; i++) cin>>arr[i];
    for(int i = 1; i <= n ; i++){
        int ans = 1;
        for(int j = 1 ; j < i ; j++) ans = max(ans , dpp[j] + 1);
        dpp[i] = ans;
    }
    int ans = 0;
    for(int i = 1 ; i <= n ; i++) ans = max(ans , dpp[i]);
}