import java.util.*;
import java.lang.*;
import java.io.*;
class Solution {
public static int findMinMerge(int[] arr, int n) {
int minMerge = 0;
if (n == 1) {
return minMerge;
}
int left = 0; int right = n - 1;
while (left < right) {
if (arr[left] == arr[right]) {
left++;
right--;
}
if (arr[left] < arr[right]) {
arr[left + 1] += arr[left];
left++;
minMerge++;
} else if (arr[left] > arr[right]) {
arr[right - 1] += arr[right];
right--;
minMerge++;
}
}
return minMerge;
}
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
if (n == 0) {
System.
out.
println("No Input provided"); return;
}
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
System.
out.
println(findMinMerge
(arr, n
)); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBTb2x1dGlvbiB7CglwdWJsaWMgc3RhdGljIGludCBmaW5kTWluTWVyZ2UoaW50W10gYXJyLCBpbnQgbikgewoJCWludCBtaW5NZXJnZSA9IDA7CgkJaWYgKG4gPT0gMSkgewoJCQlyZXR1cm4gbWluTWVyZ2U7CgkJfQoJCQoJCWludCBsZWZ0ID0gMDsgaW50IHJpZ2h0ID0gbiAtIDE7CgkJd2hpbGUgKGxlZnQgPCByaWdodCkgewoJCQlpZiAoYXJyW2xlZnRdID09IGFycltyaWdodF0pIHsKCQkJCWxlZnQrKzsKCQkJCXJpZ2h0LS07CgkJCX0KCQkJaWYgKGFycltsZWZ0XSA8IGFycltyaWdodF0pIHsKCQkJCWFycltsZWZ0ICsgMV0gKz0gYXJyW2xlZnRdOwoJCQkJbGVmdCsrOwoJCQkJbWluTWVyZ2UrKzsKCQkJfSBlbHNlIGlmIChhcnJbbGVmdF0gPiBhcnJbcmlnaHRdKSB7CgkJCQlhcnJbcmlnaHQgLSAxXSArPSBhcnJbcmlnaHRdOwoJCQkJcmlnaHQtLTsKCQkJCW1pbk1lcmdlKys7CgkJCX0KCQl9CgkJcmV0dXJuIG1pbk1lcmdlOwoJfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24gewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuID0gc2MubmV4dEludCgpOwoJCWlmIChuID09IDApIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJObyBJbnB1dCBwcm92aWRlZCIpOwoJCQlyZXR1cm47CgkJfQoJCQoJCWludFtdIGFyciA9IG5ldyBpbnRbbl07CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQkJYXJyW2ldID0gc2MubmV4dEludCgpOwoJCX0KCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oZmluZE1pbk1lcmdlKGFyciwgbikpOwoJfQp9