#include <bits/stdc++.h>
 
using namespace std;
 
ifstream f("ssm.in");
ofstream g("ssm.out");

int N, x, st = 1, dr, ii;
long long sum, mxsum;

int main(){

	f >> N;
	for(int i = 1;i <= N;i++){
		f >> x;
		if(sum < 0) sum = x, ii = i;
		else sum += x;
		if(sum > mxsum)
			mxsum = sum, st = ii, dr = i;
	}
	g << mxsum << " " << st << " " << dr << "\n";
}