문제
제노는 칠판에 양의 정수 N으로 시작하는 K개의 연속된 양의 정수를 썼다. 이 모습을 보던 래건이는 장난기가 발동했다.
각각의 정수들에서 정수를 이루는 숫자중에 하나만 남기고 모두 지웠다. 따라서 칠판에는 K개의 숫자만 남았다.
해야할 일(TASK) 칠판에 남아있는 K개의 숫자를 입력받아 N으로 가능한 최소의 양의 정수를 구하시오.
입력
첫 행에 양의 정수 K가 입력된다.
두 번째 행에 K개의 0이상 9이하의 숫자가 공백으로 구분하여 주어진다.
출력
N으로 가능한 최소의 양의 정수를 출력하시오.
점수 비율(Scoring)
9점에 대하여 : 1 <= K <= 1000, N은 1000을 넘지 않는다.
33점에 대하여 : 1 <= K <= 1000
25점에 대하여 : 1 <= K <= 100,000이고 모든 입력값이 같은 수이다.
33점에 대하여 : 1 <= K <= 100,000
예제
6
7 8 9 5 1 2
47
힌트
출처
APIO 2016 practice
로그인해야 코드를 작성할 수 있어요.