U313651 乘积
题目描述
给定一个长度为n的非负数的数组A，
定义value[l,r] = sum(l,r) * min (l,r)
对于这个数组所有的区间，求出最大的val能够是多少
1
输入格式
第一行一个整数n，代表数组长度
接下来一行n个数，空格隔开
输出格式
输出最大的val
说明/提示
#### 样例描述
选择区间3到5：6，4，5