수 세기 동안 페르마 거리에는 짝수 티셔츠파와 홀수 티셔츠파라는 두 갱단이 군림하고 있습니다. 갱단의 이름은 우연이 아닙니다. 짝수 티셔츠파는 갱단에 속한 모든 소년들의 별명이 짝수 자연수이기 때문에 붙여진 이름이고, 홀수 티셔츠파는 모든 소년들의 별명이 홀수 자연수이기 때문입니다. 페르마 거리에 사는 모든 소년은 이 두 갱단 중 하나에 속합니다.
오늘 미르코는 페르마 거리로 이사를 왔고, 이제 어느 갱단에 가입할지 선택해야 합니다. 그는 숫자가 더 많은 쪽에 가입하는 것이 더 낫다고 결론 내렸습니다. 또한, 그는 아직 사용되지 않은 가장 작은 자연수를 별명으로 선택할 것입니다. 즉, 그가 가입할 갱단에 이미 그 별명을 가진 소년이 없는 가장 작은 자연수를 선택할 것입니다. 여러분의 임무는 미르코가 선택한 별명을 출력하는 것입니다.
(참고: 아직 읽지 않았다면, 대회 후에 Ferenc Molnar 작가의 소설 "팔 거리의 아이들"을 꼭 읽어보세요.)
입력 형식
첫 번째 줄에는 페르마 거리에 사는 소년들의 수(미르코 제외)인 자연수 N(1≤N≤100)이 주어집니다. 갱단의 수가 같지 않다고 가정할 수 있습니다.
두 번째 줄에는 1,000,000 미만의 N개의 자연수가 주어지며, 각 숫자는 i번째 소년의 별명을 나타냅니다.
seoulin1234 1년 전 2
문제 설명
수 세기 동안 페르마 거리에는 짝수 티셔츠파와 홀수 티셔츠파라는 두 갱단이 군림하고 있습니다. 갱단의 이름은 우연이 아닙니다. 짝수 티셔츠파는 갱단에 속한 모든 소년들의 별명이 짝수 자연수이기 때문에 붙여진 이름이고, 홀수 티셔츠파는 모든 소년들의 별명이 홀수 자연수이기 때문입니다. 페르마 거리에 사는 모든 소년은 이 두 갱단 중 하나에 속합니다.
오늘 미르코는 페르마 거리로 이사를 왔고, 이제 어느 갱단에 가입할지 선택해야 합니다. 그는 숫자가 더 많은 쪽에 가입하는 것이 더 낫다고 결론 내렸습니다. 또한, 그는 아직 사용되지 않은 가장 작은 자연수를 별명으로 선택할 것입니다. 즉, 그가 가입할 갱단에 이미 그 별명을 가진 소년이 없는 가장 작은 자연수를 선택할 것입니다. 여러분의 임무는 미르코가 선택한 별명을 출력하는 것입니다.
(참고: 아직 읽지 않았다면, 대회 후에 Ferenc Molnar 작가의 소설 "팔 거리의 아이들"을 꼭 읽어보세요.)
입력 형식
첫 번째 줄에는 페르마 거리에 사는 소년들의 수(미르코 제외)인 자연수 N(1≤N≤100)이 주어집니다. 갱단의 수가 같지 않다고 가정할 수 있습니다.
두 번째 줄에는 1,000,000 미만의 N개의 자연수가 주어지며, 각 숫자는 i번째 소년의 별명을 나타냅니다.
출력 형식
유일한 줄에 미르코의 별명을 출력합니다.