콘서트

HCPC(Hanyang Completely Perfect Celebrity)는 한양대학교 최고의 가수에게 주어지는 칭호이다. 한양대학교는 매년 최고의 HCPC를 선발한다. HCPC가 되기는 무척 어렵다. 매일 아침 날달걀을 까먹고, 여름에도 목도리를 둘러 목을 보호하며, 평소에 한 마디도 하지 않으면서 목을 아낀다. 실제로 귀가 어둡고 잘 들리지 않던 사람도 HCPC의 노래 한 소절만 들으면 귀가 밝아지고 청명해지며 똑똑해지고 삶의 이치를 깨닫게 된다고 한다.

이런 HCPC의 목소리를 한양대생들에게 들려주기 위해 한양대에서는 매년 HCPC의 콘서트를 연다. HCPC 콘서트의 티켓팅은 매우 치열하며 티켓팅은 2차까지 있다. 티켓 번호가 작을수록 HCPC의 목소리를 가까이에서 들을 수 있다.

양한이는 HCPC 콘서트의 1차 티켓팅을 놓치고 2차 티켓팅에 도전한다. 양한이는 매우 특별한 정보를 얻었는데, 그것은 바로 1차 티켓팅에서 이미 팔린 티켓 번호들의 목록이다. 티켓 번호는 1번부터 시작한다.

양한이는 이 목록에 있는 번호를 가진 티켓을 제외한 티켓 중 번호가 가장 작은 티켓의 번호를 알고 싶다. 양한이를 도와주자!

첫째 줄에 1차 티켓팅에서 팔린 티켓의 수인 정수 $N$이 주어진다. ($1 \le N \le 1{,}000{,}000$)

둘째 줄에는 1차 티켓팅에서 팔린 티켓의 번호 정수 $A_i$가 주어진다. ($1 \le A_i \le 2^{31} - 1$)

2차 티켓팅에서 양한이가 가질 수 있는 티켓 중 가장 작은 번호를 출력한다.