#include <iostream>
#include <vector>
#include <fstream>
#include <climits>

#define ll long long

using namespace std;

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

const int NLIM = 6e6;

int N;

int hsum = 0;
int hl, hr;

int sum = INT_MIN;
int l, r;

int main()
{
    fin >> N;
    for( hr = 0; hr < N; ++hr )
    {
        int x;
        fin >> x;

        if( x > hsum + x )
        {
            hl = hr;
            hsum = x;
        }
        else
        {
            hsum += x;
        }

        if( hsum > sum )
        {
            sum = hsum;
            l = hl;
            r = hr;
        }
    }

    fout << sum << " " << l + 1 << " " << r + 1;

    return 0;
}