#include<bits/stdc++.h>
#define int long long
using namespace std;
const int inf=1e16;
struct Store{
	int mod;
	deque<int> q;
	int get_first(){
		int best=q.back()+mod;
		if(best<0)return -1;
		int mn=0,mx=q.size()-1;
		while(mn<mx){
			int av=(mn+mx)/2;
			if(q[av]+mod < 0){
				mn=av+1;
			}
			else{
				mx=av;
			}
		}
		return mn;
	}
	void push_add(int zero,int add){
		q.push_front(-inf);
		if(zero!=-1){
			q[zero]=-mod;
		}
		mod+=add;
	}
	Store(){
		mod=0;
		q.push_back(0);
	}
}store;
int32_t main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >>n;
	for(int i=0;i<n;i++){
		int x;
		cin >>x;
		int y=store.get_first();
		store.push_add(y,x);
	}
	cout <<store.get_first() <<endl;
}