#include<bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n, x, i, mn = 0, sum = 0, ans = -2000000001, st = 1, dr, aux;
    fin>> n;
    for(i = 1; i <= n; i++)
    {
        fin>> x;
        sum += x;
        if(ans < sum-mn)
        {
            ans = sum-mn;
            st = aux;
            dr = i;
        }

        if(sum < mn)
            mn = sum, aux = i+1;
    }

    fout<< ans<<" "<< st<<" "<< dr;

    fin.close();
    fout.close();
    return 0;
}