#include <fstream>

using namespace std;

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

int v[7000001], dp[7000001];

int main()
{
    int n, sum = 0, st, dr, mare = -999999999;
    fin >> n;
    for(int i = 1; i <= n; i++)
        fin >> v[i];
    dp[1] = v[1];
    st = 1;
    for(int i = 1; i <= n; i++)
    {
        if(dp[i - 1]  >= 0)
        {
            dp[i] = dp[i - 1] + v[i];
        }
        else
        {
            dp[i] = v[i];
            st = i;
        }
    }
    for(int i = 1; i <= n; i++)
        if(dp[i] > mare)
        {
             mare = dp[i];
             dr = i;
        }
    fout << mare << " " << st << " " << dr;
    return 0;
}