#include<iostream>
#include<fstream>
using namespace std;
long long s, x, n;
int st, dr, smax = -2000000000, S = -1, start;
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%lld",&n);

    for(int i = 1 ; i <= n ; i++)
    {
        scanf("%lld",&x);
        if(S < 0)
        {
            S = 0;
            start = i;
        }
        S += x;
        if(S > smax)
        {
            smax = S;
            st = start;
            dr = i;
        }
    }
    cout << smax << " " ;
    cout << st << " " << dr;
}