#include <cstdio>

#include <iostream>

#include <stack>

#include <cstring>

using namespace std;

stack<int> s;

int main()

{

    int n,data[];

    while(scanf("%d",&n)!=EOF)

    {

        memset(data,,sizeof(data));

        for(int i=;i<n;i++)

        scanf("%d",&data[i]);

        int mx=;

        for(int i=;i<n;i++)

        {

            if(s.empty()) s.push(i);

            else

            {

                while(!s.empty()&&data[i]<data[s.top()])

                //注意彈棧是每一次都要判斷，

                //比如34555下標01234，如果有等號的時候到3,2彈棧，但是1，0不彈棧。

                //有沒有等號都對

                //序列時刻是遞增的

                {

                    int ph=s.top();

                    s.pop();//必須先彈棧

                    //i-s.top()-1表示>=ph的元素的個數

                    if(!s.empty())

                    mx=max(mx,(i-s.top()-)*data[ph]);

                    else

                    mx=max(mx,i*data[ph]);

                }

                s.push(i);

            }

        }

        while(!s.empty())

        {

            int ph=s.top();

            s.pop();

            if(!s.empty())

            mx=max(mx,(n-s.top()-)*data[ph]);

            else

            mx=max(mx,n*data[ph]);

        }

        printf("%d\n",mx);

    }

    return ;

}