크리자놉스키의 제비뽑기

페티야는 친구들과 함께 흔히 <<크리자놉스키의 제비뽑기>>라고 불리는 게임을 한다. 게임 규칙은 다음과 같다. 각 라운드에서 모든 플레이어는 임의의 자연수를 하나씩 생각한다. 그런 다음, 중복되지 않는 가장 작은 수를 생각한 플레이어가 그 라운드에서 이기며, 그의 상금은 그 수와 같다. 예를 들어 6명이 게임을 하고 수 3, 2, 1, 1, 4, 2를 생각했다면 첫 번째 플레이어가 이기고 상금은 3이다. 생각한 모든 수가 중복된다면 그 라운드는 무승부로 처리되어 아무도 점수를 받지 않는다.

게임 전체에서 플레이어가 얻는 총 상금은 모든 라운드에서 얻은 점수의 합이다.

페티야와 친구들은 게임을 할 때 단순히 차례대로 생각한 수를 말하고, 그다음에 누가 이겼는지 판정하고 점수를 계산한다. 그러나 이런 진행 방식에서는 미리 수를 정하지 않고, 앞선 플레이어들이 말한 수를 이미 알고 나서 자신에게 유리한 최적의 <<생각한>> 수를 고를 수 있으므로 원칙적으로 속임수를 쓸 수 있다. 페티야는 이 방법을 이용한다. 그는 마지막에 수를 말하며, 자신의 상금을 최대화하도록 수를 고르려고 한다.

게임의 마지막 라운드가 진행 중이다. 이 라운드 전 각 플레이어의 점수와 플레이어들이 말한 수를 알고 있다. 게임 결과에서 최대한 많은 플레이어가 페티야보다 점수가 낮아지도록 페티야가 어떤 수를 말해야 하는지 구하라. 그러한 수가 여러 개라면 페티야는 가능한 한 작은 수를 말하려고 한다.

입력 파일의 첫 번째 줄에는 플레이어 수 $n$이 주어진다($2 \le n \le 100$). 두 번째 줄에는 마지막 라운드 전 플레이어들의 점수 $n$개가 주어진다(100 이하의 음이 아닌 정수). 점수는 플레이어들이 보통 수를 말하는 순서대로 나열되며, 즉 페티야의 점수가 마지막에 온다. 세 번째 줄에는 마지막 라운드에서 플레이어들이 말한 수 $n - 1$개가 그들이 말한 순서대로 주어진다(수는 100을 넘지 않는다).

페티야가 말해야 하는 수를 출력 파일에 출력한다.

두 번째 예에서 페티야는 마지막 라운드에서 이길 수 없다. 그러나 수 2를 말하면 페티야는 첫 번째 플레이어가 이기지 못하게 하고, 그 결과 게임 전체에서 2위를 유지한다. 네 명의 플레이어가 페티야보다 점수가 낮다.