#include <fstream>
using namespace std;

int mat[6000009];

int main ()
{   int imax2,n,i,maxi=0;
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    fin>>n;
    int x,emax=0,indmax,aux;
    fin >>x;
    mat[1]=x;
    emax=mat[1];
    imax2=1;
    int ind = 1;
    for (i=2;i<=n;i++)
    {
        fin>>x;
        aux=mat[i-1]+x;
        if (aux>x)
            mat[i]=aux;
        else
            mat[i]=x,ind = i;
        if (mat[i]>emax)
            {
                emax=mat[i];
                imax2=i;
                indmax = ind;
            }
    }
    fout<<emax<<" "<<indmax<<" "<<imax2;
    return 0;
}