eelpi是一场联谊活动的策划者！

eelpi策划的这场活动总共有$\ n\ $位参与者，每一位参与者一开始都属于独立的团体。之后会进行$\ n-1\ $次游戏，每一场游戏都需要选择两个不同的团体参与，第$\ i\ $次游戏会产生$\ c_i\times (a+b)\ $的欢乐值，其中$\ a,b\ $分别是两个团体的人数。进行游戏之后，两个团体会被合并成一个团体，继续后面的游戏。

现在，eelpi想知道，在合理安排的情况下，$\ n-1\ $次游戏的欢乐值之和最大是多少？如果你帮助了他，他给你一个联谊气球表示感谢！

第一行是一个整数$\ n\ (2\le n\le 10^5)\ $。
第二行是$\ n-1\ $个整数，第$\ i\ $个整数$\ c_i\ (1\le c_i\le 10^9)\ $的意义和题目描述一致。

一个整数，表示$\ n-1\ $次游戏的欢乐值之和。

假设有abc三个人，一开始他们属于三个不同团体。
第一次游戏让a和b参与，获得$\ c_1\times (1+1)=1\times (1+1)=2\ $的欢乐值，然后a和b会合并成一个团体。
第二次游戏让ab团体和c参与，获得$\ c_2\times (2+1)=2\times (2+1)=6\ $的欢乐值，然后abc会合并成一个团体。
所以答案是$\ 2+6=8\ $。

温馨提示：清注意本题答案超过了C、C++和Java的int数据类型的表示范围！