问题 C: 取水果
内存限制：1024 MB
时间限制：1.500 S
评测方式：文本比较
命题人：
提交：38
解决：15
题目描述
小星遇到一款取水果的游戏。有N个碟子（盒子从左到右自1开始编号），每个碟子里有Ai个橘子，小星要选择一个范围[l，r]，并选择一个数值x（x必须小于等于[l，r]范围内的任意一个Ai）。选择好后，他可以在[l，r]范围内的每个碟子中各取x个橘子，橘子数即为他的游戏得分。小星只有一次选择机会，他想知道游戏得分最多是多少。
输入
输入格式为：
N
A1 . . . AN
数据范围为：
1<=N<=104
1<=Ai<=105
N
A1 . . . AN
数据范围为：
1<=N<=104
1<=Ai<=105
输出
输出最大得分数
样例输入 复制
6
2 4 4 9 4 9
样例输出 复制
20