时间限制：1秒　　内存限制：256M

---

【题目描述】

　　定一个长度为 \(n\) 的整数数组 h。有 \(n\) 条垂线，第 \(i\) 条线的两个端点是 \((i, 0)\) 和 \((i, h[i])\) 。
　　找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

【输入格式】

　　第一行一个整数 \(n\)。接下来的 n 个整数，表示h[1]..h[n]。

【输出格式】

　　输出最大容积。

【输入输出样例】

　Input

9
1 8 6 2 5 4 8 3 7

　Output

49

【数据限制】

　　\(100\%\) 的数据满足：\(1≤n≤100000\)，\(1≤h[i]≤10000\)

【来源】

　　Mr.he