시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 48 12 12 30.769%

문제

Lucky Set이란 정수의 집합이다.

구간 [A,B]란 A보다 크거나 같고, B보다 작거나 같은 모든 정수가 있는 구간이다. 이 때, A와 B는 모두 양수이고, B는 A보다 크다.

구간 [A,B]가 Unlucky가 되기 위해선 구간에 속한 모든 정수가 Lucky Set에 없어야 한다.

어떤 정수 x가 또다른 정수 y보다 더 lucky하기 위해선 다음과 같은 조건을 만족해야 한다.
x를 포함하고 있는 Unlucky 구간의 개수가 y를 포함하고 있는 Unlucky 구간의 개수보다 작아야 한다. 만약 같을 경우 또는, 둘다 무한 개의 구간이 존재할 때는, 더 작은 수가 lucky한 것이다.

Lucky Set이 주어질 때, 가장 Lucky한 N개의 수를 Lucky한 순서대로 출력하는 프로그램을 작성하시오.
 

입력

첫째 줄에 Lucky Set에 들어있는 숫자의 개수 L이 주어진다. 둘째 줄에는 L개의 숫자가 주어진다. 이 수는 1000000000보다 작거나 같은 자연수이고, L은 50보다 작거나 같은 자연수이다. 그리고 중복되지 않는다. 마지막 줄에는 N이 주어진다. N은 100보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 공백으로 구분해서 출력한다.

예제 입력

1
3
6

예제 출력

3 1 2 4 5 6

힌트

출처