#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main() {
	long long n, v;
	cin >> n;
	long long max = -99999999, min = 99999999, sum, sumAnte = 0;
	long long st, dr;
	for (long long i = 1; i <= n; ++i) {
		cin >> v;
		sum = sumAnte + v;
		sumAnte = sum;
		if (sum > max) {
			max = sum;
			dr = i;
		}
		if (sum < min) {
			min = sum;
			st = i + 1;
		}
	}
	if (st <= dr)
		cout << max - min << " " << st << " " << dr;
	else
		cout << max << " 1 1";

	return 0;
}