#include <bits/stdc++.h>
#define ll long long
using namespace std ;
ll a[200005] , b[200005] , n , i , x , cnt , ans1 = LONG_LONG_MIN , ans2 = LONG_LONG_MAX ; 
int main(){
	ios::sync_with_stdio(false) ;
	cin.tie(nullptr) ;
	cout.tie(nullptr) ;
	cin >> n >> x ;
	cnt += x ;
	if(x>0){
		a[1] = x ;
		b[1] = x ;
	}else {
		a[1] = 0 ;
		b[1] = 0 ;
	}
	for(i=2;i<=n;i++){
		cin >> x ;
		cnt += x ;
		a[i] = max(a[i-1]+x,x) ;
		ans1 = max(ans1,a[i]) ;
		b[i] = min(b[i-1]+x,x) ;
		ans2 = min(ans2,b[i]) ;
	}
	cout << max(ans1,cnt-ans2) ;
	return 0 ;
}