#include <bits/stdc++.h>

using namespace std;

#define N 6000000

int v[N+1], s[N+1];

int main()
{
    ifstream cin ("ssm.in");
    ofstream cout ("ssm.out");

    int n, i, start, finish, x;

    cin >> n;

    for (i=0; i<n; i++)
        cin >> v[i];

    s[0] = v[0];
    start = finish = 0;
    x=INT_MIN;
    for (i=1; i<n; i++){
        if (s[i - 1] >= 0)
            s[i] = s[i - 1] + v[i];
        else{
            s[i] = v[i];
            start = i;
        }

        if (s[i] > x){
            x = s[i];
            finish = i;
        }
    }

    cout << x << ' ' << start + 1 << ' ' << finish + 1 << '\n';
    return 0;
}