题目背景

夕阳，将世界像血一样染红了的，太阳的最终宿命，我还可以看多少次，这种悲哀的天色。

题目描述

哀给了你一个由 N 个非负整数组成的序列，每个元素有一个价值，现定义每个元素的“中心价值”为该点的价值乘以该点向左和向右可以扩展的一段连续区间的最长长度，满足该点的价值是整个区间中严格最小的。定义整个序列的价值为序列所有点中，中心价值最大的那个点所对应的中心价值。求给定序列的价值。

输入格式

第一行为一个整数 N，代表整个序列的长度。
接下来的一行共 N 个数字，表示每个元素对应的价值。

输出格式

一个整数，代表整个序列的中心价值。

样例输入

3
2 1 2

样例输出

3

时空限制

1s, 1024KiB for each test case.

数据范围

20%的数据满足：N <= 1000
40%的数据满足：N <= 10000
100%的数据满足：N <= 300000

题目来源

by - shellpicker