6216 - 排排坐
题目描述
有 n 个小朋友排成一排，每个小朋友都有一个编号。老师给每个小朋友发糖果时，该小朋友获得的糖果数等于自己的编号加上他左边所有小朋友的编号之和。
请你重新安排小朋友的座位顺序，使所有小朋友获得的糖果总数最大，并输出这个最大值。
输入
第一行一个整数 n。
第二行 n 个正整数 a_1,a_2,\ldots,a_n，表示每个小朋友的编号。
输出
输出一个整数，表示最多能发出的糖果总数。
样例
输入
5 7 5 8 9 3
输出
111
说明
数据范围
1 \le n \le 1000，1 \le a_i \le 1000。
标签
