#include <iostream>
#include <bits/stdc++.h>
using namespace std;
long long int n,s,x,first=0,last=0,fm=0,lm=0,sm;
int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n;
    in>>x;
    s+=x;
    first=1;
    fm=1;
    lm=1;
    last=1;
    sm=s;
    for(int i=2;i<=n;i++)
    {
        in>>x;
        if(s+x>x){
            s+=x;
            last=i;
        }
        else{
            s=x;
            first=i;
            last=i;
        }

        if(sm< s)
        {
            sm=s;
            lm=last;
            fm=first;
        }
    }
    out<<sm<<" "<<fm<<" "<<lm;
    return 0;
}