#include
using namespace std ;
int main() {
int n , a[100] , dp[100] ;
cin >> n ;
for(int i = 0 ; i < n ; i++)
cin >> a[i] ;
dp[0] = a[0] ;
for(int i = 1 ; i < n ; i++)
dp[i] = dp[i-1] > 0 ? dp[i-1] + a[i] : a[i] ; //动态方程见图解
int MAX = - 1 << 30 ;
for(int i = 0 ; i < n ; i++)
MAX = max(MAX,dp[i]) ;
cout << MAX << endl ;
return 0 ;
}