#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,sumac;
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=0;
 for(j=1;j<dr;j++)
    {suma=suma+V[j];
     sumac=sumamax-suma;
     if(sumac>sumamax)
       {sumamax=sumac;
        st=j+1;
       }
    }
 fout<<sumamax<<' '<<st<<' '<<dr;
 return 0;
}