std::N

// problem #42

ATM 인출 시간

시간 제한 1.0초

ATM 앞에 N명이 줄 서 있다. 각자 인출 시간이 주어질 때, 모든 사람의 대기시간 합을 최소로 하는 값을 구하시오.

입력

첫 줄에 N. 이후 N개 줄에 각자의 인출 시간.

출력

대기시간 합의 최솟값.

제한

  • 1 ≤ N ≤ 1,000
  • 1 ≤ 시간 ≤ 1,000

예제

입력 1
5
3
1
4
3
2
출력 1
32