#include <bits/stdc++.h>

using namespace std;

const int N = 7e7 + 10;
int a[N], s[N];

signed main()
{
  int n;
  cin >> n;
  for (int i = 1; i <= n; i ++)
    cin >> a[i];
  for (int i = 1; i < n; i ++)
    a[i + n] = a[i];
  for (int i = 1; i < 2 * n; i ++)
    s[i] = s[i - 1] + a[i];
  deque <int> dq;
  dq.push_back(1);
  int ans = 0;
  for (int i = 2; i < 2 * n; i ++)
  {
    while (dq.size() && s[i] <= s[dq.back()])
      dq.pop_back();
    dq.push_back(i);
    if (i >= n)
    {
      if (dq.size() && i - n + 1 > dq.front())
        dq.pop_front();
      if (s[dq.front()] - s[i - n] >= 0)
        ans ++;
    }
  }
  cout << ans << '\n';
  return 0;
}

N 原来是2e6，我改成7e7应该爆内存，但是没有？而且只用了3个MB？