#include <fstream>
#define DMAX 6000004
#define N0 -10000000
using namespace std;

int t[DMAX], n;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int pr, ul, x, y, sum=N0, smax=N0;
fin>>n;
for(int i=1;i<=n;i++)
{
    fin>>t[i];
    sum+=t[i];
    if(sum>smax) smax=sum, pr=x, ul=y;
    else if(sum<0) x=i+1, y=i, sum=N0;
    y++;
}
fout<<smax<<' '<<pr<<' '<<ul<<'\n';
    return 0;
}