#include <iostream>
#include <fstream>
#include <climits>
#include <limits.h>
using namespace std;
int sumPart[100000];
int main()
{
    int n,k, max_i,max_j,sum = 0,maxSum = INT_MIN, index;
    int start,finish = -1;
    int local_start = 0;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin >> n;
    for(int i = 0 ; i < n ; i++)
    {
        fin >> k;
        if(sum < 0)
        {
            sum = k;
            index = i + 1;
        }
        else
            sum+=k;
        if(sum > maxSum)
        {
            start = index;
            finish = i;
            maxSum = sum;
        }
    }
    fout<<maxSum<<" "<<start<<" "<<finish + 1;
    return 0;
}