题目描述
老师又提出了一个问题。
老师有一个水槽，因为水槽的两端破裂了，无法储水，所以老师决定向水槽中插入木板来储水。水槽中共有n个位置可以插入木板，第i个位置可以插入高度为ai的木板，老师想要挑出两块木板i和j，让修补后的水槽储水量最大。水槽宽为1，两块相邻木板之间的距离也为1。
下面请你编程帮忙算出最多可以容纳多少水。
输入
输入包括两行。
第一行包含一个整数n(n<= 1000)，代表水槽中可以插入木板的数量。
第二行包含n个整数，代表水槽中每条木板的高度，水槽中的木板高度不高于水槽壁高度（木板高度小于10000）。
输出
输出包括一行，包含一个整数，代表最多可以容纳的水量。
样例输入
9
1 8 6 2 5 4 8 3 7样例输出
49