#include <bits/stdc++.h>
using namespace std;
int workingWeeks(vector<int> proj) {
long long total = 0;
int mx = 0;
for (int x : proj) {
total += x;
mx = max(mx, x);
}
long long rest = total - mx;
if (mx > rest + 1) return 2 * rest + 1;
return total;
}
int main() {
int n;
cin >> n;
vector<int> proj(n);
for (int i = 0; i < n; i++) cin >> proj[i];
cout << workingWeeks(proj);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgd29ya2luZ1dlZWtzKHZlY3RvcjxpbnQ+IHByb2opIHsKICAgIGxvbmcgbG9uZyB0b3RhbCA9IDA7CiAgICBpbnQgbXggPSAwOwogICAgZm9yIChpbnQgeCA6IHByb2opIHsKICAgICAgICB0b3RhbCArPSB4OwogICAgICAgIG14ID0gbWF4KG14LCB4KTsKICAgIH0KICAgIGxvbmcgbG9uZyByZXN0ID0gdG90YWwgLSBteDsKICAgIGlmIChteCA+IHJlc3QgKyAxKSByZXR1cm4gMiAqIHJlc3QgKyAxOwogICAgcmV0dXJuIHRvdGFsOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICB2ZWN0b3I8aW50PiBwcm9qKG4pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIGNpbiA+PiBwcm9qW2ldOwogICAgY291dCA8PCB3b3JraW5nV2Vla3MocHJvaik7CiAgICByZXR1cm4gMDsKfQo=