#include <fstream>

using namespace std;

int n,s[6000000],smax,inc,sf,cnt=0;
int v[6000000];

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

int main()
{
    fin>>n;
    for (int i=1;i<=n;i++)
    {
    	fin>>v[i];
    	if(s[i-1]>=0)
		{
			s[i]=s[i-1]+v[i];
			cnt++;
		}
		else
		{
			s[i]=v[i];
			cnt=1;
		}
    }
	for (int i=1;i<=n;i++)
	{
        if (smax<s[i])
		{
			smax=s[i];
            inc=i-cnt+2;
            sf=i;
		}
	}
	fout<<smax<<' '<<inc<<' '<<sf;
    return 0;
}