#include "bits/stdc++.h" using namespace std; int main() { int n; cin>>n; deque<int> q; for(int i=0;i<n;++i) { int t; cin>>t; q.push_back(t); } int count=0; while(q.size()>1) { int f=q.front(); int b=q.back(); if(f==b) { q.pop_front(); q.pop_back(); } else if(f<b) { q.pop_front(); f=f+q.front(); q.pop_front(); q.push_front(f); count++; } else { q.pop_back(); b=b+q.back(); q.pop_back(); q.push_back(b); count++; } } cout<<count<<endl; return 0; }