1832：直方图-2

直方图由 $n$ 列小方格合并而成，每列有若干方格，其中第 $i$ 列方格的数量为 $h_i$。请在方格图的轮廓中找到一个最大面积的矩形，输出这个矩形的面积与最大矩形的数量。

例如在上图中 $n = 5, h = (3,2,2,1,2)$，最大面积为 $3\times 2=6$，只有 $1$ 个。

第一行：单个整数 $n$ 

第二行：$n$ 个整数 $h_1,h_2,...h_n$

$30\%$ 的数据： $1\le n\le 100$

$60\%$ 的数据： $1\le n\le 20000$

$100\%$ 的数据： $1\le n\le 300000$

$0\le h_i\le 500000$

第一行：最大矩形的面积

第二行：最大矩形的数量

5
3 2 2 1 2

6
1