Description

有 $n$ 个连续的矩形，每个矩形宽度为 $1$，长为 $h_i$，求图上能形成的最大矩形面积。

Input Format

第一行一个整数 $n$ 表示矩形个数。

第二行 $n$ 个整数表示每个矩形的长。

Output Format

一行一个整数表示能形成的最大矩形面积。

7 2 1 4 5 1 3 3

8

Hint

$1≤n≤10^6,1≤h_i≤10^9$

Source

模板