#include <fstream>

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

int dp[6000010],n,a,maxi,st,f,stM,fM;

int main()
{
    fin >> n;

    for(int i = 1; i <= n; i++)
    {
        fin >> a;
        if(dp[i-1] + a > a)
        {
            dp[i] = dp[i-1] + a;
            f++;
        }

        else{
            dp[i] = a;
            st = i;
            f = st;
        }

        if(dp[i] > maxi)
        {
            maxi = dp[i];
            stM = st;
            fM = f;
        }
    }

    fout << maxi << ' ' <<stM << ' '<<fM;

    return 0;
}