#include<bits/stdc++.h>
using namespace std;
const int N=6000020;
int dp[N], n, t[N];
int main(){
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n;
	dp[0]=-1;
	int x;
	for(int i=1;i<=n;i++){
		f>>x;
		if(dp[i-1]+x>x){
			dp[i]=dp[i-1]+x;
			t[i]=t[i-1];
		}else{
			dp[i]=x;
			t[i]=i;
		}
	}
	int mx=-1e9, poz;
	for(int i=1;i<=n;i++){
		if(mx<dp[i]){
			mx=dp[i];
			poz=i;
		}else if(mx==dp[i]){
			if(t[i]<t[poz])poz=i;
		}
	}
	g<<mx<<' '<<t[poz]<<' '<<poz;
	
}