ATM 줄 세우기

첫 줄에 사람 수 n (1 이상 1000 이하) 이 주어집니다. 둘째 줄에 각 사람이 ATM 을 쓰는 데 걸리는 시간이 주어집니다. 시간은 1 이상 1000 이하입니다.

한 번에 한 명만 쓸 수 있습니다. 줄 순서를 마음대로 정할 수 있을 때, 모든 사람이 기다린 시간의 합을 가장 작게 만들면 얼마인지 출력하세요.

각 사람이 기다린 시간은 자기 차례가 끝날 때까지 걸린 시간입니다. 앞사람들이 쓴 시간에 자기가 쓴 시간을 더한 값입니다.

예시

입력

5
3 1 4 3 2

출력

32