#include <bits/stdc++.h>
using namespace std;

int a[6000],ans[6000],i,j,maxn=0;

int main()
{
    int n;
    cin>>n;
    for(i=0;i<1000;i++)
    ans[i]=1;
    for(i=0;i<n;i++)
    {
        cin>>a[i]; 
    }
    for(i=n-1;i>=0;i--)
    {
        for(j=n-1;j>i;j--)
        {
            if(a[i]<a[j])
            if(ans[j]>maxn)maxn=ans[j];
        }
        ans[i]+=maxn;
        maxn=0;
    }
    for(i=0;i<n;i++)
    {
        if(ans[i]>maxn)maxn=ans[i];
    }
    cout<<maxn;
    return 0;
}

Thanks