#include<bits/stdc++.h>

using namespace std;

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

int a[6000007],sum;
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 (sum<0){
            sum=a[i];
            it=i;
        }else{
            sum += a[i];
        }
        if (bestSum < sum){
            bestSum = sum;
            beg=it;
            end1=i;
        }
    }

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