#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n;
int main()
{
    fin>>n;
    long long mx=0;
    int l,r,lf,rf;
    l=r=1;
    long long sol=INT_MIN;
    long long premx=0;
    for(int i=1;i<=n;++i)
    {
        long long x;
        fin>>x;
        long long mx=x;
        if(x>premx+x)
        {
            premx=x;
            l=i;
            r=i;
        }
        else
        {
            premx=premx+x;
            l=i;
        }
        if(premx>sol){sol=premx;lf=l;rf=r;}

    }
    fout<<sol<<" "<<rf<<" "<<lf;
    return 0;
}