#include<iostream>
#include<fstream>
using namespace std;
long long s,x, n;
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    cin >> n;
    int st, dr, Smax = -2000000000, S = -1, start;
    for(int i = 1 ; i <= n ; ++ i)
    {
        cin>>x;
        if(S < 0)
            S = 0, start = i;
        S += x;
        if(S > Smax)
            Smax = S, st = start, dr = i;
    }
    cout << Smax <<" " ;
    cout << st << " " << dr;
}