#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
int a[10005];
int main()
{
int n;
cin>>n;
for(int i = 0; i < n; i++) cin>>a[i];
int ans = 0;
for(int bm = 0; bm < (1<<(n-1)); bm++)
{
long long cur = 0;
vector<long long> sums;
for(int i = 0; i < n; i++)
{
cur += a[i];
if((bm & (1<<i)) > 0)
{
sums.push_back(cur);
cur = 0;
}
}
sums.push_back(cur);
bool acc = true;
for(int j = 1; j < sums.size(); j++)
{
if(sums[j-1] > sums[j])
{
acc = false;
break;
}
}
int d = sums.size();
if(acc) ans = max(ans, d);
}
cout<<ans;
}
