#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,best=-1,v[6000005],mx=-99999999999999,st,rezst,rezdr;
int main()
{
    fin>>n;
    for (int i=1;i<=n;i++) fin>>v[i];
    for (int i=1;i<=n;i++)
    {
        if (best<0)
        {
            best=v[i];
            st=i;
        }
        else
            best+=v[i];
        if (best>mx)
        {
            mx=best;
            rezst=st;
            rezdr=i;
        }
    }
    fout<<mx<<" "<<rezst<<" "<<rezdr;
}