#include <bits/stdc++.h> using namespace std; #define int long long signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector<int> x(n); for(int i = 0; i < n; i++){ cin >> x[i]; } int cur = x[0]; int cur1 = 0; vector<int> j; int co = 1; for(int i = 1; i < n; i++){ cur1 += x[i]; j.push_back(x[i]); if(cur1 >= cur){ co++; for(int y = 0; y < j.size(); y++){ if(cur1 - j[y] >= cur+j[y]){ cur1 -= j[y]; cur += j[y]; } } j.clear(); cur = cur1; cur1 = 0; } } cout << co << "\n"; return 0; }