题目描述

有n个木板，它们分别在1、2、...、n的位置上，长度分别为a1、a2、...、an

请问，哪两块木板之间可以容纳最多的水量，输出最大容水量

输入格式

第一行为n
第二行n个数代表每块 [2<=n<=1000;0<=an<1000]

输出格式

9
1 8 6 2 5 4 8 3 7

49

Hint

样例解释
(解释:如图，第2块和第9块能装下最多的水为7*7=49，所以输出49)