#include <bits/stdc++.h>

using namespace std;

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

int v[6000006];

int main()
{
    int n;
    fin >> n;
    for (int i=1;i<=n;++i){
        fin >> v[i];
    }
    int MAX = -999999999;
    int x = 0;
    int st = 0;
    int dr = 0;
    for (int i=1;i<n;++i){
        x += v[i];
        if (x>MAX){
            MAX = x;
        }
        dr += 1;
        if (x<0){
            x = 0;
            st = i+1;
            dr = i;
        }
    }
    fout << MAX << ' ' << st << ' ' << dr;
    return 0;
}