求助，玄关QwQ

最好用单调栈写，感谢QwQ

2. 情景剧
（sitcom.cpp）
【问题描述】
要在班上的 n 个同学中请一些学号连续的同学上讲台表演情景剧。 用 hi 表示学号为 i 的同学的身高，定义一个情景剧的有趣程度为上台的同学中最高的身高*最矮的身高*上台的人数。
求有趣程度最大为多少。保证答案在 unsigned long long 范围内。

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

【输出格式】
一个数表示表示情景剧最大的有趣程度。

【样例输入】
9
5 11 15 17 19 3 19 9 4

【样例输出】
855

【样例解释】
让学号为 [3, 5] 区间内的同学表演。

【数据规模】
30%：1<=n<=103;
60%：1<=n<=105;
80%：1<=n<=106;
100%：1<=n<=2*106, 1<=hi<=109。