두 줄과 N 개의 칸으로 이루어진 표에, 첫 째줄의 각 칸에는 정수 1,2,..,N 이 들어 있다. 둘째 줄의 각 칸에는 1 이상이고 N 이하인 정수가 들어 있다. 첫째줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과,뽑힌 정수들의 바로 밑의 둘째줄에 들어 있는 정수들이 이루는 집합이 일치한다.
이러한 조건을 만족시키도록 정수들을 뽑되,최대로 많이 뽑는 방법을 프로그램 하시오.
예들 들어 N=7 인 경우
1 | 2 | 3 | 4 | 5 | 6 | 7 |
3 | 1 | 1 | 5 | 5 | 4 | 6 |
첫째 줄에서 1,3,5 를 뽑는 것이 답이다.(만약, 첫째 줄에서 1 과 3 만 뽑으면 뽑힌 정수 1 과 3 이 이루는 집합과 이들 바로 밑에 있는 정수 3 과 1 이 이루는 집합이 일치한다. 그러나, 이 경우에 뽑힌 정수의 개수는 최대가 아니므로 답이 될 수 없다)
입력 7 3 1 1 5 5 4 6 출력 3 1 3 5
출처:koi 기출