One day, Gary woke up to realize that the foundations of mathematics had been completely restructured overnight.
It turns out that adding two numbers now means writing them side by side; that is, adding the R digit number A and the S digit number B is now defined as:
For example, 123 + 45 = 12345, and 45 + 123 = 45123.
Mr. Ing draws N positive integers on the board, and he asks the class to determine the maximum possible sum of all N integers, provided they can be ordered in any way possible. Gary gets a little nervous when everyone else raises their hands almost instantly, and he needs your help to solve the question.
On the first line will be N . On the next lines, a single integer denoting one of the numbers Ing has written upon the board.
The maximum possible sum that can be obtained by adding the numbers together in any order. Keep in mind that the output will be possibly extremely long and thus may not fit in a C++ integer.
Sample Input 1
4 1 2 3 4
Sample Output 1
Sample Input 2
4 2 32 555 16
Sample Output 2