Monopoly
In the latest version of the game "Monopoly," players have the option to merge multiple businesses into a single entity to boost their profits. The game operates under the following rules:
In a single move, you can merge exactly two businesses into one. The cost of the newly formed business is the sum of the costs of the two businesses before merging.
A tax of 5% of the combined value of the businesses being merged must be paid for each merging operation.
Kolya has accumulated substantial wealth in the game and now aims to consolidate all his businesses into one. He has observed that the total tax paid varies depending on the sequence in which the businesses are merged. For instance, if Kolya has four businesses valued at 10, 11, 12, and 13, and he merges businesses 10 and 11 first (incurring a cost of 1.05}), then merges the result with \textbf{12} (\textbf{1.65), and finally with 13 (2.30}), he will pay a total tax of \textbf{5.00. Conversely, if he merges 10 and 11 first (1.05}), then \textbf{12} and \textbf{13} (\textbf{1.25), and finally merges the two resulting businesses (2.30}), he will pay only \textbf{4.60 in total.
Assist Kolya in determining the minimum amount of money required to merge all his businesses into one.
Input
The input consists of a single line containing N natural numbers (2 ≤ N ≤ 200000), each not exceeding 400000 - representing the values of Kolya's businesses.
Output
Output the minimum amount of money needed to merge all of Kolya's businesses into one.