同学们下课后去食堂,每个人都需要一段时间去点菜。
然而,某些同学点菜时间太长了。同学们对于等待很烦躁:他们希望,能尽量少的花时间等待。
(同学数<=100000),(0<=点菜耗时<=10000)
他们希望在点菜时,能排成一个次序,使得总等待时间最短(即不包括点菜人的其他所有人的等待时间)。
第一行是一个数字n,表示同学的个数
接下来n个数,表示点菜的耗时
一个数,表示总等待时间。
6 9 1 3 5 4 2
35