#include <fstream>

using namespace std;

ifstream cin ("ssm.in");
ofstream cout ("ssm.out");

const int LIM = 6000005;
int a[LIM], n, start, ending, aux, sum;

int main()
{
    cin>>n;
    for(int i = 1; i <= n; ++i)
        cin>>a[i];
    int bestSum = -2147483648;
    for(int i = 1; i <= n; ++i)
    {
        if(sum < 0)
        {
            sum = a[i];
            aux = i;
        }
        else
            sum += a[i];
        if(bestSum < sum)
        {
            bestSum = sum;
            start = aux;
            ending = i;
        }
    }
    cout<<bestSum<<" "<<start<<" "<<ending;
    return 0;
}