#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int n,x;
    fin>>n;
    long long mn=0;
    int ind_mn=1;
    int ind_mx=0;
    int i_mn=0;
    int sum=0;
    int mx=INT_MIN;
    for(int i=1;i<=n;i++)
    {
        fin>>x;
        sum+=x;
        if(sum-mn>mx)
        {
            mx=sum-mn;
            ind_mx=i;
            ind_mn=i_mn;
        }
        if(sum<mn)
        {
            mn=sum;
            i_mn=i+1;
        }
    }
    fout<<mx<<" "<<ind_mn<<" "<<ind_mx;
    return 0;
}