给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列， 分割的代价为原序列的总和。 现在允许你在初始时将序列重新排列一次。 问分割成n个长度为1的序列的最大总代价是多少？

输入描述:

第一行一个数n表示原序列的长度；接下来一行n个数a_i表示原序列的第i个数。20=a_i=10000

输出描述:

一行一个整数表示答案。