#include<iostream>
#include<iomanip>
#include<cstring>
#include<string.h>
#include<iomanip>
#include<queue>
#include<math.h>
#include<algorithm>
#include<stdio.h>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<bitset>
#include<set>
using namespace std;
int n;
int dp[1001];
int a[1001];
int main() {
	cin >> n;
	int ans = 0;
	for(int i =1; i <= n;i++)
		cin >> a[i] , dp[i] = a[i];
	for(int i = 1 ;i <= n;i++)
		dp[i] = max(dp[i] , dp[i - 1] + dp[i]);
	for(int i = 1; i <= n;i++)
		ans = max(ans , dp[i]);
	cout << ans;
	return 0;
}