# include <fstream>
# define DIM 5010
# define INF 1000000000
using namespace std;
ifstream fin("subsir2.in");
ofstream fout("subsir2.out");
int v[DIM],l[DIM],n,i;
int main () {
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=n;i++){
        maxim=0;
        l[i]=INF;
        for(j=i-1;j>=1;j--){
            if(v[i]>=v[j]&&v[j]>=maxim){
                maxim=v[j];
                if(l[j]+1<l[i]){
                    l[i]=l[j]+1;
                    t[i]=j;
                }
            }
        }
    }
    maxim=0;
    minim=INF;
    for(i=n;i>=1;i--){
        if(l[i]<minim&&v[i]>=maxim){
            maxim=v[i];

        }
    }
    return 0;
}