有一條長街林立著許多大樓，每棟樓高高低低不一定，但寬度都是相同。現在想在牆面上找一塊面積最大的矩形來作外牆廣告，此矩形的一對邊必須平行地面，假設每一棟樓的寬度都是 \( 1 \) 單位。
假設有六棟樓，
高度依序為 \((2,1,5,6,2,3)\)，
最大矩形應為第 \(3\)、\(4\) 棟樓之間，高度為 \(5\)，面積為 \(10\) 。
   

輸入格式

第一行 \( n \) ，代表有 \( n \) 棟樓， 第二行有 \( n \) 個非負整數，依序代表從左到右每棟樓的高度。 \( n \) 不超過 \( 1e5 \) ，樓高不超過 \( 1e8 \) 。

輸出格式

最大矩形的面積。

範例輸入

6
2 1 5 6 2 3

範例輸出

10