#include <bits/stdc++.h>
#define int long long
using namespace std;
const int NMAX = 6e6+2;
int n,ans,sum,len,l,r,a[NMAX];

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

signed main()
{
    fin >> n;
    bool ok = false;
    for(int i = 1; i <= n; i++){
        fin >> a[i];
        ok |= (a[i] > 0);
        if(sum+a[i] < 0){
            sum = 0;
            len = 0;
        }else{
            len++;
            sum += a[i];
            if(ans < sum){
                ans = sum;
                l = i-len+1;
                r = i;
            }
        }
    }
    if(!ok){
        ans = LLONG_MIN;
        for(int i = 1; i <= n; i++){
            if(ans < a[i]){
                ans = a[i];
                l = r = i;
            }
        }
    }
    fout << ans << " " << l << " " << r;
    return 0;
}