#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int a[6000001];
int main()
{
    int n,i,S,smax,st,dr,p;
    fin >> n;

    for(i=1 ;i<=n; i++)
        fin >> a[i];
    p = st = dr = 1;
    S = smax = a[i];

    if(S < 0)
    {
        S = 0;
        p = 2;
    }

    for(i=2 ;i<=n; i++)
    {
        S+=a[i];
        if(S > smax)
        {
            smax = S;
            st = p;
            dr = i;
        }
        if(S < 0)
        {
            S=0;
            p = i+1;

        }
    }
    fout << smax << " " << st << " " << dr;

    return 0;
}