#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, i, s[6000002], nr, mn, mx, x, y, mni;
int main()
{
    fin >> n;
    for (i=1; i<=n; i++)
    {
        fin >> nr;
        s[i]=s[i-1]+nr;
        if (s[i]-mn>mx || i==1)
        {
            mx=s[i]-mn;
            x=mni;
            y=i;
        }
        if (s[i]-mn==mx)
        {
            if (i-mni<y-x)
            {
                x=mni;
                y=i;
            }
        }
        if (s[i]<mn || i==1)
        {
            mn=s[i];
            mni=i;
        }
    }
    fout << mx << " " << x+1 << " " << y;
    return 0;
}