该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述
上善若水，利万物而不争。水胸怀宽广，它润物无声，为大地上的一切生灵带来了幸福与祥和。水也常常带有福源的意向。
新春将至，苏州城的小张计划修建一座新的莲池。现在池中已经垒了n列砖。
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai)。
在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
找出其中的两条线，使得它们与 x 轴共同构成的莲池可以容纳最多的水。
输入描述
第一行一个数n，表点的数量
第二行n个数，表坐标
输出描述
一行一个数，表最大的莲池容积
用例输入 1
11
1 8 6 2 5 4 8 3 7 2 1
用例输出 1
49
提示:莲池不能倾斜，且 n 的值至少为 2,n<=6*10^7