#include <iostream>

using namespace std;

int n;

int main()
{
    freopen("ssm.in", "r", stdin);
    // freopen("ssm.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int v;
    int dp = 0;
    int dp_max = -1e9, left = -1, right = -1;
    int idx = -1;

    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        cin >> v;

        if (dp < 0) {
            dp = v;
            idx = i;
        }
        else {
            dp += v;
        }

        if (dp_max < dp) {
            dp_max = dp;
            left = idx;
            right = i;
        }
    }

    cout << dp_max << " " << left + 1 << " " << right + 1;
    return 0;
}