#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
using namespace std;
#define NMax 6000000
long int *best, *v;
long int n, bestSum = 0;
int main()
{
    FILE *f = fopen("ssm.in", "r");
    FILE *g = fopen("ssm.out", "w");
    fscanf(f, "%ld", &n);
    v = new long int [n];
    best = new long int [n];
    for (int i=1; i<=n; i++)
    {
        fscanf(f, "%ld", &v[i]);
    }
     
    bestSum = v[1];
    long int pozFinal = 1;
    for (int i = 1; i <= n; ++ i) 
    { 
        best[i] = v[i];
        if (best[i] < best[i-1] + v[i])     
            best[i] = best[i-1] + v[i];   
        if (bestSum < best[i])       
        {
            bestSum = best[i];
            pozFinal = i;
        }
    }
     
    long int pozInceput;
    for (long int j=pozFinal; best[j] - best[j-1] == v[j] ; j--)
    {
        pozInceput = j-1;   
    }
 
    fprintf(g, "%ld %ld %ld", bestSum, pozInceput, pozFinal);
    fclose(f);
    fclose(g);
    return 0;
}