번호

면접 대비

시간 제한1초메모리 제한1024 MB

요약

선수들이 원한 번호를 보고, 가장 작은 번호와 가장 큰 번호 사이에서 아무도 원하지 않은 번호를 오름차순으로 출력합니다.

문제

새로 창단한 축구 클럽의 선수들이 셔츠에 달 번호를 고르고 있다. 각 선수는 원하는 번호를 말한다.

선수들 가운데 아무도 원하지 않은 번호 중에서, 그보다 작은 번호를 원한 선수와 큰 번호를 원한 선수가 모두 있는 번호를 전부 찾는 프로그램을 작성하라.

첫째 줄에 번호를 고른 선수의 수 $N$ ( $1 \le N \le 50\,000$ )이 주어진다. 둘째 줄에는 선수들이 원하는 번호 $N$ 개가 공백으로 구분되어 주어진다. 모든 번호는 $0$ 이상 $10\,000\,000$ 이하이다.

첫째 줄에 아무도 원하지 않은 번호의 개수 $M$ 을 출력한다. 둘째 줄에는 그 번호들을 공백으로 구분하여 오름차순으로 출력한다. 정답이 존재하는 경우 $M \le 50\,000$ 이라고 가정해도 된다.