Cho N sợi dây, biết chi phí nối 2 sợ dây là tổng độ dài của 2 sợi dây đó. Nhiệm vụ của bạn là nối N sợi dây này thành 1 sao cho chi phí nối dây là nhỏ nhất.

Đầu vào: Dòng 1 chứa số nguyên N; Dòng 2 chứa N số nguyên là độ dài các sợ dây

Ràng buộc: 1<=N<=10^5; Các sợi dây có độ dài không quá 10^5

Đầu ra: In ra chi phí nối dây tối thiểu

Input 01:

7
7 7 6 10 4 8 3

Output 01:

124

Input 02:

4
4 3 2 6

Output 02:

29