#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"

using namespace std;

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

int main()
{
    long long n,x,i,s=0,mi=999999999,indice,mx=-999999999,conf,sfarsit;
    fin >> n;
    for (i=1;i<=n;++i)
    {
        fin >> x;
        s+=x;
        if (s<mi)
        {
            mi=s;
            indice=i;
        }
        if (s-mi>mx)
        {
            mx=s-mi;
            conf=indice+1;
            sfarsit=i;
        }
    }
    fout << mx << " " << conf << " " << sfarsit;
}