#include <fstream>
#include <algorithm>

using namespace std;
ifstream cin ("ssm.in");
ofstream cout ("ssm.out");
///ssm - gasim mereu max, daca s<0 scoatem toata subsecventa din calcul
///perm2 -  vector de viz, mergem la infinit din permutari pana cream o bucla. CMMMC(bucle)
///patitie - 2 indici, i si j, parcurgem cu i, pt fiecare i gasim cu j urmatorul element din aceeasi multime cu i
///0766439034

int main()
{
    int i,j=1,a,n,macs=-99999999,s=0,mind,mf;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        s+=a;
        if(s>macs)
        {
            macs=s;
            mind=j;
            mf=i;
        }
        if(s<0)
        {
            s=0;
            j=i+1;
        }
    }
    cout<<macs<<" "<<mind<<" "<<mf;
    return 0;
}