#include <bits/stdc++.h>
#pragma GCC optimize ("Ofast")

using namespace std;

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

long long sum, sol;
int n, x, st, lft, rgt;

int main (){
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);

    fin>>n;

    st = 1;
    for(int i=1; i<=n; i++){
        fin>>x;

        if(sum + x >= x){
            sum += x;
        }else{
            st = i;
            sum = x;
        }

        if(sum > sol){
            sol = sum;
            lft = st;
            rgt = i;
        }
    }

    fout<<sol<<" "<<lft<<" "<<rgt;
    return 0;
}