时间限制：1秒　　内存限制：256M

---

【题目描述】

　　jyy做了一个人体感觉分析器。每一天，人都有一个感受值 \(A_i\)，\(A_i\)越大，表示人感觉越舒适。在一段时间 \([i, j]\) 内，人的舒适程度定义为 \([i, j]\) 中最不舒服的那一天的感受值 * \([i, j]\) 中每一天感受值的和。现在给出jyy在连续 \(N\) 天中的感受值，请问，在哪一段时间，jyy感觉最舒适？

【输入格式】

　　第一行为 \(N\)，代表数据记录的天数。
　　第二行 \(N\) 个整数，代表每一天的感受值。

【输出格式】

　　一行，表示在最舒适的一段时间中的感受值。

【输入输出样例】

　Input

6
3 1 6 4 5 2

　Output

60

【数据限制】

　　\(100\%\) 的数据，满足 \(N<=10\)
　　\(100\%\) 的数据，满足 \(N <= 100000\)，每个数不超过1000000。

【来源】

　　Mr.he