#include<bits/stdc++.h>
#define ll int64_t
#define ld long double
using namespace std;
const int maxn=5e5+5;
int n;
pair<int,ll> f[maxn];
ll a[maxn];
int main(){
//freopen("../input.inp","r",stdin);
//freopen("output.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(nullptr);
clock_t start,end;
start=clock();
cin >>n;
for (int i=1;i<=n;i++) cin >>a[i];
// reverse(a+1,a+1+n);
for (int i=1;i<=n;i++) a[i]+=a[i-1];
f[0]={1,0};
for (int i=1;i<=n;i++) {
f[i]=max(f[i],f[i-1]);
int j=lower_bound(a+1,a+1+n,a[i]*2-f[i].second)-a;
f[j]=max(f[j],{f[i].first+1,a[i]});
}
cout <<f[n].first;
end=clock();
cerr <<(ld) (end-start)/(ld)(CLOCKS_PER_SEC)*(1000.0L)<<'\n';
return 0;
}
