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

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

vector <int> dp;
int main()
{
    int n, k, dpmax=0, st=1, stmax=0, finmax=0 ;
    fin>>n;
    fin>>k;

    dp.push_back(k);
    dpmax=dp[0];
    for(int i=1; i<n; i++)
        {
            fin>>k;
            if(dp[i-1]>=0)
                dp.push_back(dp[i-1]+k);
            else{
                dp.push_back(k);
                st=i;
            }


            if(dp[i]>dpmax)
            {


                dpmax=dp[i];
                stmax=st;
                finmax=i;
            }
        }
        fout<<dpmax<<" "<<stmax+1<<" "<<finmax+1;

    return 0;
}