MEXchange
면접 대비시간 제한1초메모리 제한1024 MB
순열 A의 접두 MEX 배열 B가 주어졌을 때, B를 만드는 순열 A를 구하거나 그런 순열이 없음을 판단합니다.
문제
길이가 인 순열은 부터 까지의 정수가 정확히 한 번씩 등장하는 수열이다. 예를 들어, 는 순열이지만, 는 가 두 번 등장하므로 순열이 아니다. 또한 는 길이가 이지만 를 포함하므로 순열이 아니다.
길이가 인 순열 가 주어졌을 때, 수열 를 다음과 같이 정의한다.
길이가 인 수열 가 주어질 때, 순열 를 구하라.
는 집합 에 포함되지 않는 가장 작은 양의 정수이다. 예를 들어, 이고 이다. 이 문제에서 정의한 는 그 값이 이 될 수 없다는 점에 주의하라.
입력
첫째 줄에 순열 의 길이 이 주어진다.
둘째 줄에 수열 의 원소를 나타내는 개의 정수 가 공백으로 구분되어 주어진다.
출력
첫째 줄에 가 되는 순열 가 존재하면 Yes를, 존재하지 않으면 No를 출력한다.
순열 가 존재하면 둘째 줄에 의 원소를 공백으로 구분하여 출력한다. 답이 여러 가지라면 아무거나 출력한다.