#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("ssm.in" );
ofstream g("ssm.out");

int main()
{
    int N,x;
    f>>N;
    vector<int> sum(N,0);
    int smax,smin,imax,imin;
    for(int i=0;i<N;i++)
    {
        f>>x;
        if(i==0)
        {
            sum[0]=x;
            smax=smin=sum[0];
            imax=imin=0;
        }
        else sum[i]=sum[i-1]+x;

        if(sum[i]<smin) smin=sum[i],imin=i+1;
        if(sum[i]>smax) smax=sum[i],imax=i+1;
    }
    g<<smax-smin<<" "<<imin+1<<" "<<imax;

    return 0;
}