#include <cstdio>

int main() {
    int n, i, x, currentSum = -1, bestSum = -2147483648, currentStart, bestStart, bestEnd;
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d", &n);
    for(i = 1; i <= n; ++i) {
        scanf("%d", &x);
        if(currentSum < 0) {
            currentSum = x;
            currentStart = i;
        }
        else
            currentSum += x;
        
        if(currentSum > bestSum) {
            bestStart = currentStart;
            bestEnd = i;
            bestSum = currentSum;
        }
    }
    printf("%d %d %d", bestSum, bestStart, bestEnd);
}