#include <bits/stdc++.h>
using namespace std;
int n;
const int N =100001;
int a[N];
int max1=-1;
bool check(int x){
    int k=x;
    for(int i=1;i<=n;i++){
        k+=k-a[i];
        if(k<0)  return false;
        if(k>=max1)  return true;
    }
    return true;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        max1=max(max1,a[i]);
    }
    int L=0,R=max1;
    while(L<R){
        int M=L+R>>1;
        if(check(M)){
            R=M;
        }
        else{
            L=M+1;
        }
    }
    cout<<L;
    return 0;

}