第 4 关・金角大王的石柱阵

题目描述

有一排高低不同的石柱，宽度均为 1。 你可以任选一段连续的石柱，计算：这段石柱中最矮石柱的高度 × 这段石柱所有高度的总和。 求这个值的最大可能值。

测试样例

输入：5 3 1 4 2 5

输出：25

输入格式

第一行一个整数 n。 第二行 n 个正整数，表示每个石柱的高度。

输出格式

一个整数，表示最大可能值。

数据范围

$1 \le n \le 10^5$$1 \le \text{高度} \le 10^4$