#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;

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

int n,i,j,s,m=INT_MIN,a[6000001],inc,sfr;

int main()
{
    fin>>n;
    for(i=1;i<=n;++i)
        fin>>a[i];
    for(i=1;i<=n;++i)
    {
        if(s<0)
        {
            s=a[i];
            j=i;
        }
        else
            s=s+a[i];
        if(m<s)
        {
            m=s;
            inc=j;
            sfr=i;
        }
    }
    fout<<m<<" "<<inc<<" "<<sfr;
    return 0;
}