#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
long long n, x, f[3];
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> x;
    f[0] += x, f[1] -= x, f[2] += x;
    if (x < 0) f[2] = max(f[2], f[1]), f[1] = max(f[1], f[0]);
    f[0] = max(f[0], f[1]), f[1] = max(f[1], f[2]);
  }
  return 0;
}
