#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000001],mini,n,x,ib=1,jb=1,ij,smax,sum;
int main()
{
    fin>>n;
    fin>>s[1];
    smax=s[1];
    mini=s[0];
    for(int i=2; i<=n; i++)
    {
        fin>>x;
        s[i]=s[i-1]+x;
    }
    for(int j=2; j<=n; j++)
    {
        sum=s[j]-s[ij];
        if(sum>smax)
        {
            smax=sum;
            ib=ij+1;
            jb=j;
        }
        if(s[j]<mini)
        {
            mini=s[j];
            ij=j;
        }
    }
    fout<<smax<<' '<<ib<<' '<<jb;
    return 0;
}