题目背景

市政府计划在城市主干道旁开发商业区，沿路地块价值参差不齐。开发商需选择连续的区块进行开发，其收益由区块长度与核心地段的最低估价共同决定。现要求计算所有可能连续区块开发方案中的最大收益。

题目描述

给定一个由 n 个非负整数组成的地块估价序列 a_1, a_2, ..., a_n，每个整数表示对应地块的初始估价。开发收益定义为：选定连续区块的长度 × 该区块中的最低估价。请计算所有可能连续区块开发方案中的最大收益。

输入格式：

第一行一个整数 n，表示地块数量。
第二行 n 个非负整数 a_1, a_2, ..., a_n，表示每个地块的初始估价。

输出格式：

一行一个整数，表示最大开发收益。

输入样例#1：

3 
1 2 3

输出样例#1：

4

样例解释

选择区间 [2, 3]（即第2和第3个地块），长度为2，最小值为2，收益为 2 × 2 = 4。

数据范围

对于20%的数据，n<=2000； 
对于60%的数据，n<=200000； 
对于100%的数据，1<=n<=2000000，0<=ai<=2000000。