#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int a[n + 1];
  int i, j, ps = 0, ns = 0, sum = 0;
  for (i = 0; i < n; i++) {
    cin >> a[i];
    sum += a[i];
  }
  int pre[n + 2], suf[n + 2], pg = 0, ng = 0;
  pre[0] = 0;
  suf[n + 1] = 0;
  for (i = 0; i < n; i++) {
    if (a[i] < 0) {
      int x = a[i] * -1;
      ng += x;
    } else {
      pg += a[i];
    }
    pre[i + 1] = max(pre[i], ng - pg);
  }
  ng = 0;
  pg = 0;
  for (i = n - 1; i >= 0; i--) {
    if (a[i] < 0) {
      int x = a[i] * -1;
      ng += x;
    } else {
      pg += a[i];
    }
    suf[i + 1] = max(suf[i + 2], ng - pg);
  }
  int maxi = 0;
  for (i = 1; i <= n; i++) {
    maxi = max(maxi, pre[i - 1] + suf[i]);
  }
  cout << sum + 2 * maxi;
  return 0;
}
