#include<bits/stdc++.h>

using namespace std;

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

int best[6000000],a[6000000];
int main(){
    int n;
    int i;
    int beg,end1,it;
    in>>n;
    for (i = 1; i <= n; ++ i)
            in>>a[i];
    int bestSum = -2e9;

    for (i = 1; i <= n; ++ i) {
        if (best[i] < best[i-1] + a[i]){
            best[i] = best[i-1] + a[i];

        }
        else{
            best[i]=a[i];
            it=i;
        }
        if (bestSum < best[i]){
            bestSum = best[i];
            beg=it;
            end1=i;
        }
    }

    out<<bestSum<<" "<<beg<<" "<<end1;
}