#include <bits/stdc++.h>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,v[6000001],x,s,stg=1,dr=1,mx,k;
int main()
{
    f>>n>>x;
    s=x;mx=x;
    for(int i=2;i<=n;i++)
    {
        f>>x;
        if(s<0)
        {
            s=x;
            k=i;dr=i;
        }
         else s=s+x;
        if(mx<s)
                 {
                     mx=s;
                     stg=k;
                     dr=i;
                 }
              }
    g<<mx<<" "<<stg<<" "<<dr;
}