#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000005],i,n,sum,is,ismax,ifmax,smax;
int main()
{
    fin>>n;
    for (i=1;i<=n;i++) fin>>v[i];
    smax=v[1];
    sum=v[1];
    is=1;
    ismax=1; ifmax=1;
    for (i=2;i<=n;i++)
        {
            if (sum<0) {sum=0; is=i;}
            sum+=v[i];
            if (sum>smax) {smax=sum; ismax=is; ifmax=i;}
        }
    fout<<smax<<" "<<ismax<<" "<<ifmax;
    return 0;
}