#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[6000001];
int sum[99999999];
int main()
{
    int n,x,a,b,r=1,cnt=0,y,w,d,aux,j,i,k,t,m,c,e,u,p,s2=0,rst=1,rdr=1,st=1,raspmax=0,mini=99999,smax=-1,rst2=1,rdr2=1;
    int s=-1;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>v[i];
        if(i==1)
        {
            smax=v[1];
            s=v[1];
        }
        sum[i]=sum[i-1]+v[i];
    }
    i=1;
    for(i=1;i<=n;i++)
    {
        s = sum[i] - sum[mini];
        if(sum[i]<sum[mini])
        {
            mini=i;
        }
        if(s>smax)
        {
            smax=s;
            rst=mini+1;
            rdr=i;
        }
        if(s==smax && i-mini>(rdr-rst+1))
        {
            rst=mini+1;
            rdr=i;
        }
    }
    cout<<smax<<" "<<rst<<" "<<rdr;
    return 0;
}






















//         0                                      _______      ____
//        /|\              _____     |\     |    |           /     \
//         |                 |       | \    |    |          /   -   \
//         /\                |       |  \   |    |___       |  | |  |
//        _ _                |       |   \  |    |          |  | |  |
//       |   \               |       |    \ |    |          \   -   /
//    -_/  |  |            __|__     |     \|    |           \ ____/
// _ /    /    \__
// |   _      -    \
//_/___/_____________\__