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

白浅妹妹想知道有趣程度最大为多少。

大样例: sample.zip

第一行包含一个正整数 n，表示班级里同学的人数。

第二行包含 n 个用空格隔开的正整数 h_i，表示学号为 i 的同学身高为 h_i。

输出情景剧最大的有趣程度。

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

对于 30% 的数据，满足 n\leq 10^3

对于 60% 的数据，满足 n \leq  10^5

对于 80% 的数据，满足 n \leq  10^6

对于 100% 的数据，满足 n \leq 2 \times10^6 ，h_i \leq 10^9