【题目描述】

白浅妹妹要在班上的 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 ≤ 10^3$;
• 对于 60% 的数据，满足 $n ≤ 10^5$;
• 对于 80% 的数据，满足 $n ≤ 10^6$;
• 对于 100% 的数据，满足 $n ≤ 2 × 10^6 , h_i ≤ 10^9$。