#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
const int dim = 6e6 + 5;

int v[dim] , n;
long long s = -1 , SMax = -2000000000;
int l , r;

int main()
{
    fin >> n;
    for(int i = 1 ; i <= n ; ++i) fin >> v[i];
    int s = -1 , start;
    for(int i = 1 ; i <= n ; ++i)
    {
        if(s < 0) s = 0 , start = i;
        s += v[i];
        if(s > SMax) SMax = s , l = start , r = i;
    }
    fout << SMax << " " << l << " " << r;
}