#include <iostream>
#include <stack>
#include <cstdio>
using namespace std;
#define MAXN 100010
int n,l,r;
long long int sum[MAXN],ans,result=-1;
struct Node
{
	int index;
    int value;
}node[MAXN],tmp,tmp1;
stack<Node> st;
int main()
{
	tmp.index=0;
	tmp.value=-1;
	st.push(tmp);
	while(scanf("%d",&n)!=EOF)
	{
		result=-1;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&node[i].value);
			node[i].index=i;
			sum[i]=sum[i-1]+node[i].value;
		}
		for(int i=1;i<=n;i++)
		{
			while(node[i].value<st.top().value)
			{
				tmp=st.top();st.pop();
				tmp1=st.top();
				ans=tmp.value*(sum[i-1]-sum[tmp1.index]);
				if(ans>result)
				{
					result=ans;
					l=tmp1.index+1;
					r=i-1;
				}
			}
			st.push(node[i]);
		}
		while(st.top().index!=0)
		{
			tmp=st.top();st.pop();
			tmp1=st.top();
			ans=tmp.value*(sum[n]-sum[tmp1.index]);
			if(ans>result)
			{
				result=ans;
				l=tmp1.index+1;
				r=n;
			}
		}
		printf("%lld\n%d %d\n",result,l,r);
	}
	return 0;
}