同學(xué)們下課后去食堂，每個(gè)人都需要一段時(shí)間去點(diǎn)菜。

然而，某些同學(xué)點(diǎn)菜時(shí)間太長了。同學(xué)們對于等待很煩躁：他們希望，能盡量少的花時(shí)間等待。

(同學(xué)數(shù)<=100000)，(0<=點(diǎn)菜耗時(shí)<=10000)

他們希望在點(diǎn)菜時(shí)，能排成一個(gè)次序，使得總等待時(shí)間最短(即不包括點(diǎn)菜人的其他所有人的等待時(shí)間)。

第一行是一個(gè)數(shù)字n，表示同學(xué)的個(gè)數(shù)

接下來n個(gè)數(shù)，表示點(diǎn)菜的耗時(shí)

一個(gè)數(shù)，表示總等待時(shí)間。

6
9 1 3 5 4 2

35