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