#include <bits/stdc++.h>
#define di deque<int>
using namespace std;
const int INF=2e10;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    ios::sync_with_stdio(false);
    int n,imin=0,g,h;
    int64_t ras=-INF,s=0,smin=0;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        fin>>x;
        s+=x;
        if(s-smin>ras)
        {
            ras=s-smin;
            g=imin+1;
            h=i+1;
        }
        if(s<smin)
        {
            smin=s;
            imin=i+1;
        }
    }
    fout<<ras<<" "<<g<<" "<<h;
    return 0;
}