#include <bits/stdc++.h> 
  
using namespace std; 
  
ifstream fin("ssm.in"); 
ofstream fout("ssm.out"); 

int n, x, sum, Max = -99999999, st = 1, dr, st2;
  
int main(){ 
fin>>n;
for (int i = 1; i <= n; i++){
    fin>>x;
    sum += x;
    if (sum > Max){
        st2 = st;
        dr = i;
        Max = sum;
    }
    if (sum < 0){
        sum = 0;
        st = i + 1;
    }
}
if (st2 > dr)
    st2 = dr;
fout << Max << " " << st2 << " " << dr;
    return 0; 
}