#include <bits/stdc++.h> using namespace std; int maxSubArray(vector<int>& nums) { int n = nums.size(); if (n == 0) return 0; int maxSum = nums[0]; int currentSum = nums[0]; for (int i = 1; i < n; ++i) { currentSum = max(nums[i], currentSum + nums[i]); maxSum = max(maxSum, currentSum); } return maxSum; } int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; } cout << maxSubArray(nums) << endl; return 0; }