#include<fstream>
using namespace std;
const int maxn=6000005;
int v[maxn],n;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    int Sum=-9999,min=0,idx,in,sf;
    fin>>n;
    for(int i=1;i<=n;++i)
    fin>>v[i];
    for(int i=1;i<=n;++i)
    {
        v[i]=v[i]+v[i-1];
        if(Sum<v[i]-min)
        {
            Sum=v[i]-min;
            in=idx+1;
            sf=i;
        }
        if(min>v[i])
        {
        min=v[i];
        idx=i;
        }
    }
    fout<<Sum<<" "<<in<<" "<<sf;
    return 0;
}