#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    while(cin>>n){
    int s[n];
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    int dp[n];
    dp[0]=s[0];
    int begin=0;int end=0;
    int tempbegin=0;
    int max=dp[0];
    for(int i=0;i<n;i++){
        if(s[i]>dp[i-1]+s[i]){
            dp[i]=s[i];
            tempbegin=i;
        }else{
            dp[i]=dp[i-1]+s[i];
        }
        if(dp[i]>max){
            max=dp[i];
            begin=tempbegin;
            end=i;
   ...