#include <iostream>
#define MAX 6000001
#include <fstream>

using namespace std;

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

int s,i,smax,a[MAX],n,poz1,poz2,pozi;

void sumamaxima(int n,int a[])
{
s=a[1];
pozi=1;
for(i=2;i<=n;i++)
{
    s=s+a[i];
    if(smax<s){smax=s;poz2=i;poz1=pozi;}
    if(s<0){s=0;pozi=i+1;}
}
 fout<<smax<<" "<<poz1<<" "<<poz2;
}
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    sumamaxima(n,a);
    return 0;
}