#include <bits/stdc++.h>
#define ll long long
#define INF 0x3F3F3F3F
using namespace std;

const string fisier = "ssm";

ifstream fin (fisier + ".in");
ofstream fout (fisier + ".out");

int n , mx , x , sum , l , r , start;

int main(){
    ios_base::sync_with_stdio(false);
    fin >> n;
    for (int i=1; i<=n; i++){
        fin >> x;
        if (x > mx){
            mx = x , l = i , r = i;
        }
        sum += x;
        if (sum < 0){
            sum = 0;
            start = i + 1;
        }
        if (sum > mx){
            mx = sum , l = start , r = i;
        }
    }
    fout << mx << " " << l << " " << r;
}