거짓말

면접 대비

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

요약

각 사람이 적어도 k명 또는 많아야 k명이 거짓말을 하고 있다고 말할 때, 진술이 모두 맞을 수 있는 거짓말쟁이 수를 모두 구합니다.

문제

$N$ 명의 사람이 있다. 각 사람은 자신을 포함하여 몇 명 이상이 거짓말을 하고 있다고 말하거나, 몇 명 이하가 거짓말을 하고 있다고 말한다.

첫째 줄에 사람의 수 $N$ 이 주어진다.

둘째 줄에 $N$ 개의 정수 $k_1, \cdots, k_N$ 이 공백으로 구분되어 주어진다.

첫째 줄에 거짓말을 하는 사람의 수로 가능한 값의 개수를 출력한다.

둘째 줄에 가능한 값을 오름차순으로 공백으로 구분하여 출력한다.