題目描述

給定一個長度為 n的整數數組height。有n條垂線，第i條線的兩個端點是（i，0）和(i, height[i])。 找出其中的兩條線，使得它們與 × 軸共同構成的容器可以容納最多的水。 返回容器可以儲存的最大水量。

說明：你不能傾斜容器。

輸入格式

第一行, 整數n, 表示共有n條垂線

第二行, 分別輸入n個整數

輸出格式

容器可以儲存的最大水量

Samples

9
1 8 6 2 5 4 8 3 7

49

提示

原始資料

• Zero1 題號：b015
• Hydro 題號：Z1015
• Locale：en_US
• Display：open