#include <fstream>

using namespace std;
ifstream cin ("ssm.in");
ofstream cout("ssm.out");
const int N = 6000005;
int n,st,dr,ans,s,smin,imin;
long long x;
long long smax=-2147483649;
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>x;
        s += x;
        if(smax < s-smin)
            smax = s - smin, st=imin+1,dr=i;
        if(smin>s)
            smin = s, imin=i;
    }
    cout<<smax<<' '<<st<<' '<<dr;
    return 0;
}