#include <bits/stdc++.h>

using namespace std;

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

const int INF = (1 << 31) - 1;

int main()
{
    int n;
    in >> n;

    int rez = -INF;
    int sum = 0;

    int l = 1;
    int r = 0;
    int st;
    int dr;

    for(int i = 1 ; i <= n; i++)
    {
        int x;
        in >> x;

        sum += x;

        r++;
        if(sum > rez)
        {
            rez = sum;
            st = l;
            dr = r;
        }

        if(sum < 0)
        {
            l = i + 1;
            r = l - 1;
            sum = 0;
        }


    }

    out << rez <<" "<< st <<" "<< dr;
    return 0;
}