여러 개의 카드 묶음이 있다.

두 카드 묶음을 합치려면 두 묶음의 카드 수를 더한 만큼의 비용이 든다.

모든 카드 묶음을 하나로 합칠 때 필요한 최소 비용을 구하라.

입력

첫째 줄에 카드 묶음의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 각 카드 묶음의 크기가 하나씩 주어진다.

\((2 \le n \le 100000)\)

카드 묶음의 크기는 \(1\) 이상 \(100000\) 이하이다.

출력

모든 카드 묶음을 하나로 합칠 때 필요한 최소 비용을 출력한다.

예제 입력

3
10
20
40

예제 출력

100