#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    int n, x, sum = 0, lastsum = 0, st = 0, lastst = 0, maxsum = -1 << 30, ansst = 0, ansdr = 0;
    fin >> n;
    for(int i = 1; i <= n; ++i){
        fin >> x;
        sum = x;
        st = i;
        if(lastsum >= 0){
            sum += lastsum;
            st = lastst;
        }
        if(sum > maxsum){
            maxsum = sum;
            ansst = st;
            ansdr = i;
        }
        lastsum = sum;
        lastst = st;
    }
    fout << maxsum << " " << ansst << " " << ansdr;
    return 0;
}