#include <bits/stdc++.h>

using namespace std;
int n,a[6000001],b[6000001], x, y, s,i=1,j;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for(int k=1; k<=n; k++)
    {
        fin>>a[k];
        b[k]=b[k-1]+a[k];
    }
    j=n;
    s=b[y];

    while(i<j)
    {
        if(b[i]>=b[j])
        {
            j--;
            if(i==1)
            {
                if(b[j]>s)
                {
                    s=b[j];
                    x=i;
                    y=j;

                }
            }
            else
            {
                if(b[j]-b[i-1]>s)
                {
                    s=b[j]-b[i-1];
                    x=i;
                    y=j;

                }
            }

        }
        if(b[i]<b[j])
        {
            i++;
            if(b[j]-b[i-1]>s)
            {
                s=b[j]-b[i-1];
                x=i;
                y=j;
            }
        }
    }

    fout<<s<<" "<<x<<" "<<y;



    return 0;
}