#include <bits/stdc++.h>

using namespace std;
ifstream  in ("ssm.in");
ofstream out ("ssm.out");

long long v[6000000],v2[6000000],n,i,maxim,st,dr;

int main()
{
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>v[i];
        v2[i]=v2[i-1]+v[i];
        if(v2[i]>=maxim)
        {
            maxim=v2[i];
            dr=i;
        }
    }
    st=1;
    for(i=1; i<dr; i++)
    {
        if((v2[dr]-v2[i])>maxim)
        {
            st=i+1;
            maxim=v2[dr]-v2[i];
        }
    }
    out<<maxim<<" "<<st<<" "<<dr;
    return 0;
}