#include <bits/stdc++.h>

using namespace std;

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

int main()
{

    int n, i, st, dr, maxx = -(1 << 29), sum = 0, poz = 1, x;

    fin >> n;

    for (i = 1; i <= n; i++)
    {

        fin >> x;

        if(sum < 0)
        {

            sum = x;

            poz = i;

        }
        else
        {

            sum += x;

        }



        if(sum > maxx)
        {

            maxx = sum;

            st = poz;

            dr = i;

        }

    }

    fout << maxx << " " << st << " " << dr << "\n";

    return 0;

}