You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

情景剧 【题目描述】

白浅妹妹要在班上的 $n$ 个同学中请一些学号连续的同学上讲台表演情景剧。 用 $h_i$ 表示学 号为 $i$ 的同学的身高，定义一个情景剧的有趣程度为上台的同学中最高的身高 $×$ 最矮的身高 $×$ 上台的人数。 白浅妹妹想知道有趣程度最大为多少。

大样例：sample.zip

【输入格式】 第一行包含一个正整数 $n$，表示班级里同学的人数。 第二行包含 $n$ 个用空格隔开的正整数$h_i$，表示学号为 $i$ 的同学身高为 $h_i$。

【输出格式】

表示情景剧最大的有趣程度。

【样例 1 输入】

9
5 11 15 17 19 3 19 9 4

【样例 1 输出】

855

【说明】

让学号为 [3,5] 区间内的同学表演。

【备注】

对于 30% 的数据，满足 $n \le 10^3$ 对于 60% 的数据，满足 $n \le 10^5$ 对于 80% 的数据，满足 $n \le 10^6$ 对于 100% 的数据，满足 $n \le 2 × 10^6$ , $h_i \le 10^9$