#include <bits/stdc++.h>

#define N 50001
#define pb push_back
#define INF 1<<30
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

int n,c,x,maxx,s,i,start,stmax,sfmax;
int main()
{
    in>>n;
    maxx=-INF; s=0;
   for(i=1;i<=n;i++)
    {
      in>>x;
        if(s<0)
        {
            start=i;
            s=x;
        }
        else
            s+=x;
        if(maxx<s)
        {
            maxx=s;
            stmax=start;
            sfmax=i;
        }


    }
    out<<maxx<<" "<<stmax<<" "<<sfmax;
    return 0;
}