프로그램 명: choice
제한시간: 1 초

두 줄과 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 기출

[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]