#include <iostream>
#include <cstdio>
using namespace std;
//英语 抄博友程序 巧妙 背 没掌握
__int64 a[100008];//long long 也能通过
int l[100008];
int r[100008];
__int64 sum[100008];
int main()
{
int n;
scanf("%d",&n);
//cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%I64d",&a[i]);//抄博友程序
//cin>>a[i];
sum[i]=sum[i-1]+a[i];
l[i]=r[i]=i;
}
//cout<<"hi0"<<endl;
for(int i=2;i<=n;i++)//背
{
//l[i]=i;
//int j=i;
while(l[i]>=1 && a[l[i]-1]>=a[i])//背
{
l[i]=l[l[i]-1];//背
//j--;
}
}
//cout<<"hi1"<<endl;
for(int i=n-1;i>=0;i--)//背
{
//r[i]=i;
//int j=i;
while(r[i]<n && a[r[i]+1]>=a[i])//背
{
r[i]=r[r[i]+1];//背
//r[i]=j;
//j++;
}
}
//cout<<"hello"<<endl;
__int64 jg=0;
int wz=1;
for(int i=1;i<=n;i++)
{
__int64 t=(sum[r[i]]-sum[l[i]-1])*a[i];
if(jg<t)
{
jg=t;
wz=i;
}
//cout<<t<<" "<<l[i]<<" "<<r[i]<<endl;
}
printf("%I64d\n",jg);
printf("%d %d\n",l[wz],r[wz]);
//cout<<jg<<endl;
//cout<<l[wz]<<" "<<r[wz]<<endl;
return 0;
}