时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
拍卖师准备了 N 件古董进行拍卖。这些古董有以下重要特性：
陈列规则：所有古董按 1、……、N 编号陈列在一条长廊中，每天拍卖师只能从长廊任一端取出一件古董拍卖。
升值效应：古董拍卖顺序直接影响成交价。若第 i 件古董在第 a 天拍卖，成交价为 ×a（ 为初始估价）。
价值分布：第 i 件古董的初始估价 取决于其陈列位置——从入口端开始，第 i 个展柜内的古董估价为 。
拍卖师需要制定最优拍卖顺序，最大化总成交额。请帮助他计算出古董全部售出后的最大收益。
第一行：古董数量 N；
接下来 n 行：古董初始估价序列 ；