#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(0);
  long long n, i, j, k, l, m, arr[100010], arr1[100010], x, y;
  double a, b, c, d, p, t;
  cin >> n;
  for (i = 0; i < n; i++) cin >> arr[i];
  sort(arr, arr + n);
  reverse(arr, arr + n);
  arr1[0] = arr[0];
  for (i = 1; i < n; i++) arr1[i] = arr1[i - 1] + arr[i];
  m = 9999999999;
  for (i = 0; i < n - 1; i++)
    m = min(abs(abs(arr1[n - 1] - arr1[i]) - arr1[i]) + 1, m);
  cout << m;
}
