#include <bits/stdc++.h>
std::map<long long, long long> harta;
int main() {
  long long N;
  scanf("%I64d", &N);
  long long sp = 0;
  long long ans = -1;
  for (int i = 1; i <= N; i++) {
    long long x;
    scanf("%I64d", &x);
    sp = sp + x;
    harta[sp]++;
    ans = ans > harta[sp] ? ans : harta[sp];
  }
  printf("%I64d", N - ans);
}
