#include<bits/stdc++.h>
#define ll long long
using namespace std;
vector<ll> a(100005);
int main(){
    int n;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    ll sumbig=0, sumsmol=0;
    vector<ll> bigstart(n+5), bigend(n+5), smolstart(n+5), smolend(n+5);
    for(int i=0; i<n; i++){
        if(sumbig + a[i] >= 0){
            sumbig+=a[i];
        }
        else{
            sumbig=0;
        }
        if(sumsmol + a[i] <= 0){
            sumsmol+=a[i];
        }
        else{
            sumsmol=0;
        }
        
        if(i > 0){
            bigend[i]=max(bigend[i-1], sumbig);
            smolend[i]=min(smolend[i-1], sumsmol);
        }
        else{
            bigend[i]=sumbig;
            smolend[i]=sumsmol;
        }
    }
    sumsmol=sumbig=0;
    for(int i=n-1; i>=0; i--){
        if(sumbig + a[i] >= 0){
            sumbig+=a[i];
        }
        else{
            sumbig=0;
        }
        if(sumsmol + a[i] <= 0){
            sumsmol+=a[i];
        }
        else{
            sumsmol=0;
        }

        if(i<n-1){
            bigstart[i]=max(bigstart[i+1], sumbig);
            smolstart[i]=min(smolstart[i+1], sumsmol);
        }
        else{
            bigstart[i]=sumbig;
            smolstart[i]=sumsmol;
        }
    }
    bool allpos=true, allneg=true;
    for(int i=0; i<n; i++){
        if(a[i] < 0){
            allpos=false;
            break;
        }
    }
    if(allpos){
        for(int i=0; i<n; i++){
            smolend[i]=a[0];
            smolstart[i]=a[n-1];
        }
    }
    for(int i=0; i<n; i++){
        if(a[i] > 0){
            allneg=false;
            break;
        }
    }
    if(allneg){
        for(int i=0; i<n; i++){
            bigend[i]=a[0];
            bigstart[i]=a[n-1];
        }
    }
    
    ll ans=0;
    for(int i=0; i<n; i++){
        // cout<<"now "<<i<<": \n";
        // cout<<bigstart[i]<<" "<<bigend[i]<<"\n";
        // cout<<smolstart[i]<<" "<<smolend[i]<<"\n";
        if(i<n-1) ans=max(ans, abs(bigend[i]-smolstart[i+1]));
        if(i<n-1) ans=max(ans, abs(smolend[i]-bigstart[i+1]));
    }
    cout<<ans<<"\n";
}