어느 날 박종휘는 카드 더미를 발견했다. 카드 더미는 총 $N$ 개의 카드로 구성되어 있으며, 카드는 모두 $10^{19}$ 이하의 자연수이다. 카드 더미의 설명서에는 다음과 같이 적혀있었다.

적절히 카드를 이어 붙이고 주문을 외우면 이어 붙여 만들어진 수만큼 돈을 드립니다!

욕심이 많은 박종휘는 얻을 수 있는 금액을 최대로 하고 싶다. 박종휘를 도와줘야 한다!

입력

첫째 줄에 $N$ 이 주어진다.

둘째 줄에 $N$ 개의 자연수가 주어진다. (주어지는 자연수는 $10^{19}$ 이하이다.)

출력

첫째 줄에 얻을 수 있는 최대 금액을 출력한다.

예시

[input 1]
9
1 2 3 4 5 6 7 8 9
[input 2]
5
999 98 97 79 987
[input 3]
7
33 34 4 35 5 54 45
[input 4]
10
123456789 1 2 3 4 5 6 7 8 9

[output 1]
987654321
[output 2]
999989879779
[output 3]
554454353433
[output 4]
987654321234567891