In the latest version of the game Monopoly, players can merge several businesses into one to increase their profits. The following rules apply:
In one move, you may merge exactly two businesses into one. The value of the new business will be the sum of the values of both businesses before merging.
For each merging operation, a tax equal to 5% of the combined value of the merged businesses must be paid.
Kolya has earned a lot of money in the game and now wants to merge all his businesses into a single one. He has noticed that the total amount of tax paid depends on the order in which the businesses are merged. For example, suppose Kolya has four businesses worth , , , and . If Kolya first merges and (incurring a tax of ), then the result with (), and finally with (), he will pay a total of . However, if he first merges and (), then and (), and finally merges the two resulting businesses (), he will pay only in total.
Help Kolya determine the minimum amount of money required to merge all his businesses into one.
The input consists of a single line with natural numbers (2 \leq N \leq 200\,000), each not exceeding —the values of Kolya's businesses.
Output the minimum amount of money required to merge all of Kolya's businesses into one.
Example 1