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

int t[DMAX], n;

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

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

    return 0;
}