#include <bits/stdc++.h>
using namespace std;
 
int main() {
 int n;
 cin>>n;
 
 vector<int>a(n);
 for(int i = 0;i<n ;i++){
 	cin>>a[i];
 }
 
 vector<int>p(n+1,0);
 vector<int>last(n+1,0);
 
 //p[0]=a[0];
 
 for(int i = 0;i<n ;i++){
 	p[i+1]=p[i]+a[i];
 }
  vector<int>dp(n+1,0);
 for(int i = 1 ;i <= n ;i++){
 	int best_j = 0;
 	for(int j = i-1 ; j>=0;j--){
 		if(p[i]-p[j]>=last[j]){
 			best_j=j;
 			break;
 		}
 	}
 	dp[i]=dp[best_j]+1;
 	last[i]=p[i]-p[best_j];
 
 }
 cout<<n-dp[n]<<endl;
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CiBpbnQgbjsKIGNpbj4+bjsKIAogdmVjdG9yPGludD5hKG4pOwogZm9yKGludCBpID0gMDtpPG4gO2krKyl7CiAJY2luPj5hW2ldOwogfQogCiB2ZWN0b3I8aW50PnAobisxLDApOwogdmVjdG9yPGludD5sYXN0KG4rMSwwKTsKIAogLy9wWzBdPWFbMF07CiAKIGZvcihpbnQgaSA9IDA7aTxuIDtpKyspewogCXBbaSsxXT1wW2ldK2FbaV07CiB9CiAgdmVjdG9yPGludD5kcChuKzEsMCk7CiBmb3IoaW50IGkgPSAxIDtpIDw9IG4gO2krKyl7CiAJaW50IGJlc3RfaiA9IDA7CiAJZm9yKGludCBqID0gaS0xIDsgaj49MDtqLS0pewogCQlpZihwW2ldLXBbal0+PWxhc3Rbal0pewogCQkJYmVzdF9qPWo7CiAJCQlicmVhazsKIAkJfQogCX0KIAlkcFtpXT1kcFtiZXN0X2pdKzE7CiAJbGFzdFtpXT1wW2ldLXBbYmVzdF9qXTsKIAogfQogY291dDw8bi1kcFtuXTw8ZW5kbDsKCXJldHVybiAwOwp9

NQoxIDggMSA5IDEw

5
1 8 1 9 10