#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stack>
#define ll long long
using namespace std;
ll l[500005], r[500005], a[500005], sum[500005];
ll n,mx,l_pos,r_pos;
int main()
{
    freopen("joseph.in","r",stdin);
    freopen("feelgood.out","w",stdout);
    while (~scanf("%lld", &n))
    {
        for (int i = 0; i < n; i++)//刚开始是从1开始输入的，然后前缀和也是从1开始处理的，一位可以简单一点，但是因为
        {                          //栈是从0开始处理的，下面的a[p.top()]可能为a[0],导致一直TLE，找这个错误到自闭。。。
            scanf("%lld", &a[i]);
        }
        sum[0] = a[0];
        for (int i = 1; i < n; i++)
        {
            sum[i] = sum[i - 1] + a[i];
        }
        stack<ll>p;
        for (int i = 0; i < n; i++)
        {
            while (!p.empty() && a[p.top()] >= a[i])//按照大于等于a[i]的规则，从a[i]开始，向左边可以延伸最远的数的下标
                p.pop();
            if (p.empty())//说明a[i]左边的所有数都大于等于a[i]
                l[i] = 0;
            else//找到就记录从a[i]开始向左边寻找大于等于a[i]的最大边界下标
                l[i] = p.top() + 1;
            p.push(i);
        }
        while (!p.empty())
            p.pop();
        for (int i = n - 1; i >= 0; i--)//往右边找第一个比a[i]小的数
        {
            while (!p.empty() && a[p.top()] >= a[i])
                p.pop();
            if (p.empty())
                r[i] = n - 1;
            else
                r[i] = p.top() - 1;
            p.push(i);
        }
        mx = 0;
        for (int i = 0; i < n; i++)
        {
            if (a[i] >= 0)
            {
                if(mx<a[i] * (sum[r[i]] - sum[l[i]] + a[l[i]]))
                {
                    mx=a[i] * (sum[r[i]] - sum[l[i]] + a[l[i]]);
                    l_pos=l[i];
                    r_pos=r[i];
                }
            }
            
        }

        printf("%lld\n", mx);
        printf("%lld %lld\n",l_pos+1,r_pos+1);
    }
    return 0;
}