#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[6000005], dp[6000005], n, i, j, s, inc, inc1, sf, maxx;

int main()
{   f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    dp[1]=v[1];
    for(i=2;i<=n;i++)
    {   if(s>0) s=s+v[i];
        else
        {   s=v[i];
            inc1=i;
        }
        if(s>maxx)
        {   maxx=s;
            inc=inc1;
            sf=i;
        }
    }
    g<<maxx<<' '<<inc<<' '<<sf;

    return 0;
}