포드 레이스
면접 대비시간 제한1초메모리 제한1024 MB
차량 번호가 결승선 도착 순서대로 주어질 때, 앞의 k대가 정확히 1번부터 k번까지의 차량이 되는 모든 k를 찾습니다.
문제
포드 레이스는 인기 있는 오락이다. 참가자, 관중, 그리고 경주 결과에 돈을 거는 도박 업체 모두 이를 즐긴다. 도박 업체 소유주들은 간혹 최종 순위에 영향을 주려고 불법 행위를 한다. 예를 들어 일부 포드의 브레이크 시스템을 망가뜨릴 수 있다. 그러면 레이서는 차량을 통제하기 위해 평소보다 훨씬 느리게 달려야 한다.
이번 마지막 경주에는 명의 레이서가 참가했다. 각 차량에는 1부터 까지의 번호가 적혀 있었고, 모든 번호는 서로 달랐다. 어느 도박 업체가 번호가 보다 큰 모든 차량의 브레이크를 망가뜨렸다. 브레이크가 망가진 차량은 정상 브레이크 차량보다 항상 느리다. 따라서 번호가 보다 큰 차량은 순위도 보다 큰 자리에서 들어온다.
이 사건을 조사하고 있다. 첫 단계로, 경주 결과만 보고 가능한 모든 값을 찾아라.
입력
첫 줄에 레이서의 수 ()이 주어진다. 둘째 줄에는 서로 다른 정수 개 ()가 주어진다. 는 번째 순위로 들어온 차량의 번호이다.
출력
첫 줄에 가능한 값의 개수 를 출력한다. 둘째 줄에는 가능한 개의 값을 공백으로 구분하여 오름차순으로 출력한다. 모든 값은 서로 달라야 하며 을 넘지 않아야 한다.