페르마토비 파키니

수 세기 동안 파블로프페르마 거리는 두 갱단, 짝수셔츠단과 홀수셔츠단이 지배해 왔다1. 이 이름은 우연히 붙은 것이 아니다. 짝수셔츠단 소년들은 모두 짝수 자연수를 별명으로 가지고, 홀수셔츠단 소년들은 모두 홀수 자연수를 별명으로 가진다. 페르마 거리에 사는 모든 소년은 두 갱단 중 하나에 속한다.

미르코는 오늘 페르마 거리로 이사 와서 어느 갱단에 들어갈지 골라야 한다. 그는 사람이 더 많은 쪽에 들어가는 편이 낫다고 판단했다. 별명으로는 아직 쓰이지 않은 가장 작은 자연수를 고른다. 즉, 들어갈 갱단에 같은 별명을 가진 소년이 없는 가장 작은 자연수다. 미르코가 고른 별명을 출력하라.

1 대회가 끝난 뒤에는 꼭 페렌츠 몰나르의 소설 Junaci Pavlove ulice를 읽어 보라.

첫째 줄에 자연수 $N$ ($1 ≤ N ≤ 100$)이 주어진다. 이는 미르코를 제외하고 페르마 거리에 사는 소년의 수다. 두 갱단의 인원수는 같지 않다고 가정해도 된다.

둘째 줄에는 1,000,000보다 작은 자연수 $N$개가 주어진다. $i$번째 수는 $i$번째 소년의 별명이다.

미르코의 별명을 한 줄에 출력한다.

셋째 예제의 설명: 짝수셔츠단은 2명, 홀수셔츠단은 3명이므로 미르코는 홀수셔츠단에 들어간다. 홀수 자연수 가운데 가장 작은 $1$이 그의 별명이 되며, 그 별명을 가진 소년은 없다.