#include <bits/stdc++.h>
using namespace std;
int main() {
  int v[100005], best[100005][2], bestr[100005][2];
  int n, i, ans, now;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &v[i]);
  }
  best[0][0] = v[0], best[0][1] = -v[0];
  for (i = 1; i < n; i++) {
    best[i][0] = max(best[i - 1][0], best[i - 1][1]) + v[i];
    best[i][1] = best[i - 1][1] - v[i];
  }
  bestr[n - 1][0] = v[n - 1], bestr[n - 1][1] = -v[n - 1];
  for (i = n - 2; i >= 0; i--) {
    bestr[i][0] = max(bestr[i + 1][0], bestr[i + 1][1]) + v[i];
    bestr[i][1] = bestr[i + 1][1] - v[i];
  }
  ans = -0x3f3f3f3f;
  for (i = 0; i <= n; i++) {
    now = 0;
    if (i > 0) now += max(best[i - 1][0], best[i - 1][1]);
    if (i < n) now += max(bestr[i][0], bestr[i][1]);
    if (now > ans) ans = now;
  }
  printf("%d\n", ans);
  return 0;
}
