#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int dp[6000001],start[6000001];
int main()
{
    int n,a,i,b,maxi=-999999999,sf,st;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a;
        if(a>dp[i-1]+a)
        {
            dp[i]=a;
            start[i]=i;
        }
        else
        {
            dp[i]=a+dp[i-1];
            start[i]=start[i-1];
        }
        if(dp[i]>maxi)
        {
            maxi=dp[i];
            st=start[i];
            sf=i;
        }
    }
    fout<<maxi<<" "<<st<<" "<<sf;
}