#include <bits/stdc++.h>
long long l[100100];
int main(void) {
  int n;
  scanf("%d", &n);
  int i;
  long long P = 0;
  for (i = 0; i < n; i++) {
    scanf("%I64d", l + i);
    P += l[i];
  }
  long long a[3];
  i = 0;
  int j;
  for (j = 0; j < 3; j++) {
    a[j] = l[i++];
    while (i < n && 2 * (a[j] + l[i]) < P) {
      a[j] += l[i];
      ++i;
    }
  }
  long long x = 0;
  for (i = 0; i < 3; i++)
    if (2 * a[i] >= P) {
      x += 2 * a[i] - P + 1;
      P += 2 * a[i] - P + 1;
    }
  printf("%I64d", x);
  return 0;
}
