#include <fstream>

using namespace std;

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

int v[7000001], dp[7000001], st[7000001];

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