ATM 대기 시간

N명이 ATM 앞에 줄을 선다. 각 사람의 처리 시간 P_i가 주어진다. 모든 사람의 대기 시간 합이 최소가 되도록 순서를 정하고, 그 합을 출력하라.

대기 시간은 ATM 앞에 도착한 시점부터 이용을 마친 시점까지의 시간이다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000)

둘째 줄에 N개의 정수 P_i가 공백으로 구분되어 주어진다. (1 ≤ P_i ≤ 1,000)

출력

모든 사람의 대기 시간 합의 최솟값을 출력하라.

예제 입력 1

5
3 1 4 3 2

예제 출력 1

32