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

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

• 第一行：单个整数 $n$

• 第二行：$n$ 个整数 h1,h2...hn

• 第一行：最大矩形的面积

• 第二行：最大矩形的数量

• $30\%$ 的数据，$1\le n\le 100$

• $60\%$ 的数据，$1\le n\le 20,000$

• $100\%$ 的数据，$1\le n\le 300,000$

• 0≤ℎ�≤500,0000≤hi≤500,000