문제
어느날 혁규가 엄마를 따라서 은행에 같다.
은행해서 대기표를 뽑고 기다리다가 누군가 버리고간 다른 대기표를 발견하였다.
주운 대기표와 가지고 있던 대기표 2개를 무심코 보던중 재미난 생각이 떠올랐다.
여러장의 대기표를 가지고 가장 큰 값을 만들어보는 것이다.
예를 들어 대기표가 3장있는데 번호가 각각 5, 13, 20이라면 순서를 어떻게 나열하는지에 따라서 51320, 13520, 20135, 52013, 13205, 20513 ... 이런 하나의 숫자를 만들수 있다.
이중 가장 큰값은 52013 이된다.
혁규는 버려진 대기표를 모아 번호들을 나열하여 만들수 있는 가장 큰 값을 구하려고 한다.
입력
입력의 첫줄에 대기표의 개수 N(2 <= n <= 5)이 들어진다.
둘째줄에 N개의 대기표의 번호 m(1<= m <= 100)들이 들어온다.
출력
출력의 첫줄에 번호들을 나열하여 만들수 있는 가장 큰 값을 출력한다.
결과값은 int범위 이내의 수이다.
예제 #1
3
5 13 20
52013
예제 #2
4
15 60 2 37
6037215
출처
JUNGOL - pai2