#include <iostream> using namespace std; typedef long long ll; ll dp[500000],dp2[500000],v[500000]; int main() { ll n,i,sum = 0,sum2,j; cin>>n; for(i = 0;i < n;i++){ cin>>v[i]; } for(i = 0;i < n;i++){ sum+=v[i]; dp[i] = 1; dp2[i] = sum; sum2 = v[i]; for(j = i - 1;j >= 0;j--){ if(sum2 >= dp2[j]){ if(dp[j] + 1 > dp[i]){ dp[i] = dp[j] + 1; dp2[i] = sum2; } } sum2+=v[j]; } } cout<<dp[n - 1]; return 0; }