#include <fstream>
#include <climits>

const int inf=(int)(2e9);

using namespace std;

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

	int n,i,a,idx,inc,sf,s=0,smax=-inf;
	fin>>n;
	for(i=1;i<=n;i++) {
		fin>>a;
		if(s>=0) {
			s+=a;
        }
		else {
			s=a;
			idx=i;
		}
		if (s>smax) {
			smax=s;
			inc=idx;
			sf=i;
		}
	}

	fout<<smax<<" "<<inc<<" "<<sf<<endl;

	fin.close();
	fout.close();

	return 0;
}