Cho một mảng nguyên dương có N phần tử. Ta sẽ thực hiện N - 1 thao tác. Ở mỗi thao tác, ta chọn hai phần tử bất kỳ trong dãy và xóa đi số lớn hơn (xóa số bất kỳ nếu chúng bằng nhau), và mất một khoản chi phí bằng số nhỏ hơn (nếu hai số bằng nhau chi phí bằng một trong hai số).

Yêu cầu: Hãy tính tổng chi phí ít nhất có thể sau khi thực hiện xong N - 1 bước.

Input:

• Dòng 1. Ghi số nguyên dương N.
• Dòng 2: Ghi n số nguyên của dãy A: ~A_1~, ~A_2~,….~A_N~

Output:

• Dòng 1. Ghi số nguyên dương K duy nhất là kết quả bài toán.

Example:

Input:

4
1 2 3 4

Output:

3

Constraint

~ 0 \le a_i \le 10^5~ ; ~1 \le N \le 10^5~