### 问题描述 卓儿有一个栅栏由 $n$ 个垂直板组成。每块板的宽度为 $1$，它们的高度可能不同。 她想把一个矩形广告贴在栅栏上。她要知道这样的广告的最大面积。 ### 输入格式 第一行包含一个整数 $n$，表示栅栏的宽度。 接下来有 $n$ 个整数 $k_1, k_2, \dots, k_n$，表示每块板的高度。 ### 输出格式 输出一个整数，表示广告的最大面积。 ### 样例输入 ``` 8 4 1 5 3 3 2 4 1 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq k_i \leq 10^9$。