#include <bits/stdc++.h>

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

int V[6000001];
int n,i=1,j=1,suma,sumamax,st,dr,minim;
int main()
{fin>>n;
 for(i=1;i<=n;i++)
    fin>>V[i];
 for(i=1;i<=n;i++)
    {suma=suma+V[i];
     if(suma>sumamax)
       {sumamax=suma;
        dr=i;
       }
    }
 suma=sumamax;
 for(j=dr;j>1;j--)
    {if(minim>V[j])
       {minim=V[j];
        st=j;
       }
    }
 st++;
 sumamax=0;
 for(i=st;i<=dr;i++)
     sumamax+=V[i];
 fout<<sumamax<<' '<<st<<' '<<dr;
 return 0;
}