#include<iostream>
using namespace std;


const int N = 1e5 + 10;
int n;
int a[N];


/* 这题写了1个小时多,坑好多，目前还没看y总的做法，看完肯定会觉得自己傻
   第一个坑就是能量的处理，会堆起来变超级大，导致int或者long long都装不下，所以我做以下处理：
   1、当前能量超过数组里的最大值则肯定都能通过了
   2、当前能量少于0则肯定都通不过了
   第二个坑是选哪个模板，我看向上取整，就认为是right了，但是后面想了想，只要选了一个能量，然后跳完后能通过，则后面的都是可以的
   比如选了能量6，则7~100000都不是答案了，只能从1~6选，所以符合left的模板。
   其他坑都是自己想偏了
   这样是o(nlogn),有个简单的办法就是从前至后算，有一个通过了就是答案了，这样是o(n^2)
*/
int count(int t, int max)
{
    for(int i = 0; i < n; i ++)
    {
        if(t > max || t < 0) break;
        else{
            if(t >= a[i]) t = t + (t - a[i]);
            else t = t - (a[i] - t);
        }
    }
    return t;
}

int main()
{
    cin>>n;
    for(int i = 0; i < n; i ++)
        cin>>a[i];
    int max = 0;
    for(int i = 0; i < n ; i ++)
    {
        if(a[i] > max) max = a[i];
    }
    int l = 0;    int r = 1e5 + 10;
    int mid = 0;  
    while(l < r)
    {
        mid = l + r >> 1;
        int u = count(mid, max);
        if(u >= 0){
            r = mid;
        }else{
            l = mid + 1;
        }
    }
    cout<<l;
    return 0;
}


o(n^2)--------------------------------------------------------------------------
#include<iostream>
using namespace std;


const int N = 1e5 + 10;
int n;
int a[N];



int count(int t, int max)
{
    for(int i = 0; i < n; i ++)
    {
        if(t > max || t < 0) break;
        else{
            if(t >= a[i]) t = t + (t - a[i]);
            else t = t - (a[i] - t);
        }
    }
    return t;
}

int main()
{
    cin>>n;
    for(int i = 0; i < n; i ++)
        cin>>a[i];
    int max = 0;
    for(int i = 0; i < n ; i ++)
    {
        if(a[i] > max) max = a[i];
    }
    for(int i = 1; i < N; i ++)
    {
        if(count(i, max) >= 0){
            cout<<i;
            break;
        }
    }
    return 0;
}