#include <iostream>
#include <bits/stdc++.h>
#define VMAX 6000005
#define INF 2147000000
#define double long double
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int numere[VMAX];

signed main()
{
    long long int n,m,i,j,k,t,q,nr,p,suma,maxim,aparitii,candidat,st,dr,mij,i_max,j_max;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>numere[i];
    }
    suma=0;
    i=1;
    maxim=-INF;
    for(j=1;j<=n;j++)
    {
        suma+=numere[j];
        if(suma>maxim)
        {
            maxim=suma;
            i_max=i;
            j_max=j;
        }
        if(suma<0)
        {
            suma=0;
            i=j+1;
        }
    }

    fout<<maxim<<' '<<i_max<<' '<<j_max<<'\n';


    return 0;
}