#include<bits/stdc++.h>   
using namespace std;   
long long a[100005],n,y,m=1,t=0;   
int main()   
{   
    cin>>n;   
   	for(int i=1;i<=n;i++){
   		cin>>a[i];
	}
	int w=n*(n+1)/2;
	long long b[100000],c[100000],d[100000],e[100000];
	for(int i=0;i<w+5;i++){
   		b[i]=0;
   		d[i]=0;
   		e[i]=0;
		c[i]=1000000;
	}
	int l=1,r=2;
	for(int i=1;i<=w;i++){
		for(int j=l;j<=r;j++){
			b[i]+=a[j];
			if(a[j]<c[i]){
				c[i]=a[j];
			}
			d[i]=l;
			e[i]=r;
		}
		l++;
		r++;
		if(r>n){
			l=1,r=l+m;
			m++;
		}
	}
	for(int i=1;i<=w-5;i++){
		if(t<b[i]*c[i]){
			y=i;
			t=b[i]*c[i];
		}
	}
	cout<<t<<endl<<d[y]<<" "<<e[y];
    return 0;   
}