#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, j, n, a, fst, sec, thr, sm;
  while (cin >> n) {
    fst = 0;
    sm = 0;
    for (i = 0; i < n; i++) {
      cin >> a;
      if (a > fst) fst = a;
      sm += a;
    }
    sec = sm - fst;
    for (i = 1;; i++) {
      if (fst + sec > i && fst + i > sec && sec + i > fst) {
        cout << i << endl;
        break;
      }
    }
  }
  return 0;
}
