#include <bits/stdc++.h>
using namespace std;
long long s[111111];
inline long long min(long long a, long long b) { return a < b ? a : b; }
int main() {
  long long sum = 0;
  int n;
  scanf("%d", &n);
  long long sum2 = 0;
  long long sum3 = 0;
  for (int i = 0; i < n; i++) {
    scanf("%I64d", &s[i]);
    sum += s[i];
  }
  sort(s, s + n);
  if (sum - s[n - 1] == s[n - 1]) {
    printf("1\n");
  } else {
    long long sum1 = (sum - s[n - 1] > s[n - 1])
                         ? (sum - s[n - 1] - s[n - 1] + 1)
                         : (2 * s[n - 1] - sum + 1);
    for (int i = 0; i <= n / 2; i++) {
      if (i % 2) {
        sum2 += s[i];
        sum3 += s[n - i - 1];
      } else {
        sum3 += s[i];
        sum2 += s[n - i - 1];
      }
    }
    long long sum4 = (sum3 < sum2) ? sum2 - sum3 + 1 : sum3 - sum2 + 1;
    printf("%I64d\n", min(sum1, sum4));
  }
}
