#include <fstream>
using namespace std;

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

int n, x, s=-1 , smax = -2000000000, poz1, poz2, poz;

int main(){
    fin>>n;
    for(int i = 1; i <= n; ++i){
            fin>>x;
            if(x > s+x){
                poz = i;
                s = x;
            } else
                s += x;
            if(s > smax){
                smax = s;
                poz1 = poz;
                poz2 = i;
            }
    }
    fout<<smax<<" "<<poz1<<" "<<poz2;
    return 0;
}