#include <fstream>
#define VMAX 6000001

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[VMAX];

int main()
{
    int n,smax,s,pozinc,pozsf,inc,i;
    fin>>n;
    smax=0; s=0; pozinc=1; pozsf=0; inc=1;
    for (i=1;i<=n;i++)
        fin>>a[i];
    for (i=1;i<=n;i++)
        {
         s=s+a[i];
         if (s>smax)
            {
             smax=s;
             pozsf=i; pozinc=inc;
            }
         if (s<0)
            {
             s=0;
             inc=i+1;
            }
        }
    fout<<smax<<' '<<pozinc<<' '<<pozsf;
    return 0;
}