在上个世纪80年代初，有相当多居民家里没有安装自来水，需要统一到专门有人管理的一个自来水龙头接水。由于管理人员还有其他事要做，故供水时间很紧，每到供水时间，就有n个拿着装满水时间不一样的桶的人。试问：假如你是当时的供水管理员，给他们恰当排队，使花费在接水上的总时间最小，接水总时间按各人接水所需时间，加上其等待他人接水时间的和来计算。

只有两行，第一行一个数，即n的值；第二行是n个人的接水时间t1、t2、t3、…、tn（均为不大于1 000 000的正整数），并且t1、t2、t3、…、tn之间用一个空格分隔开。

只有一行，且只有一个数，即花费的最小的总时间。

4
2 6 4 5

36