#include <cstdio>
#include <climits>
using namespace std;

int x, n, i, first, last, foo, sum, ans = INT_MIN;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    scanf("%d", &n);
    for (i = 1; i <= n; ++i) {
        scanf("%d", &x);

        ((sum < 0)? sum = x, foo = i: sum += x);

        ((sum > ans)? ans = sum, first = foo, last = i: ans);
    }

    printf("%d %d %d", ans, first, last);

    return 0;
}