좋은 수

양의 정수로 이루어진 집합 S가 주어진다. 양의 정수 A와 B가 A < B를 만족하고, 구간 [A, B]에 속한 모든 정수가 S에 들어 있지 않으면 [A, B]를 좋은 구간이라고 한다.

양의 정수 x를 포함하는 좋은 구간의 개수가 양의 정수 y를 포함하는 좋은 구간의 개수보다 작으면 x가 y보다 더 좋다고 한다. 두 수를 포함하는 좋은 구간의 개수가 같거나, 두 개수가 모두 무한대이면 더 작은 수를 더 좋다고 정한다.

집합 S를 기준으로 모든 양의 정수를 더 좋은 수가 앞에 오도록 정렬했을 때, 앞에서부터 n개의 수를 구하라.

첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합 S에 포함된 L개의 정수가 공백으로 구분되어 주어진다. 셋째 줄에는 출력할 수의 개수 n이 주어진다.

정렬된 순서에서 앞의 n개 수를 공백으로 구분해 출력한다.

• 1 ≤ L ≤ 50
• 집합 S에는 중복되는 정수가 없다.
• 집합 S에 포함된 모든 정수는 1 이상 1,000,000,000 이하이다.
• 1 ≤ n ≤ 100