#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int x,n,bst,ma,st=1,dr,sts,drs;
int main()
{
    cin>>n>>bst;
    ma=bst;
    for(int i=2;i<=n;i++)
    {
        cin>>x;
        if(x>bst+x)
        {
            bst=x;
            st=i;
        }
        else
            bst+=x;
        dr=i;
        if(bst>ma)
        {
            sts=st;
            drs=dr;
            ma=bst;
        }
    }
    cout<<ma<<" "<<sts<<" "<<drs;
    return 0;
}