#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
long long int gcd(long long int a, long long int b) {
  if (b == 0) return a;
  if (a == 0) return b;
  return gcd(b, a % b);
}
long long int pw(long long int x, long long int y) {
  if (y == 0) return 1;
  long long int r = pw(x, y / 2);
  if (y % 2 == 0)
    return r * r;
  else
    return x * r * r;
}
int main() {
  ios ::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int n;
  cin >> n;
  long long int ans = 0, tot = 0, mx = 0, t;
  for (long long int i = 0; i < n; i++) {
    cin >> t;
    tot += t;
    mx += t;
    mx = max((long long int)0, mx);
    ans = max(ans, 2 * mx);
  }
  ans -= tot;
  cout << ans << endl;
  return 0;
}
