#include <bits/stdc++.h>
using namespace std;
const int dr[4] = {-1, 0, 1, 0};
const int dc[4] = {0, 1, 0, -1};
int main() {
  int N;
  cin >> N;
  long long int sum = 0;
  int ans = 0;
  map<long long int, int> cnt;
  for (int i = 0; i < (int)(N); i++) {
    long long int a;
    scanf("%lld", &a);
    sum += a;
    ans = max(ans, ++cnt[sum]);
  }
  printf("%d\n", N - ans);
  return 0;
}
