#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int t[6000005],r[6000005];
int main()
{
    long long int i, j, n, k,b=0,e=0,s=0,maxi=-2e9;
    fin >> n;
    j=1;
    for (i=1;i<=n;i++)
    {
        fin >> t[i];
    }
    for (i=1,j=1;i<=n;i++)
    {

        if (s<0)
        {
           s=t[i];
           b=i;
        }
        else
        {
           s=s+t[i];
        }
        if (s>maxi)
        {
            maxi=s;
            e=i;
        }
    }
    fout << maxi << " " << b << " " << e <<endl;
    return 0;
}