#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<unordered_set>
#include<unordered_map>
#include<algorithm>
#include<xfunctional>
using namespace std;
int find_maxsum(vector<int>& elem){
int res = INT_MIN;
int sum = 0;
for (int i = 0; i < elem.size(); i++){
sum = elem[i];
if(sum > res)
res = sum;
for (int j = i + 1; j < elem.size(); j++){
sum += elem[j];
if (sum > res) res = sum;
}
}
return res;
}
int main(){
int n;
cout << "Input the amount of the element:";
cin >> n;
vector<int> elem(n,0);
for (int i = 0; i < n; i++) cin >> elem[i];
int res = find_maxsum(elem);
cout << "The result: " << res << endl;
system("pause");
return 0;
}