Prinova

Brojko와 Brojana는 행복한 결혼 생활을 하며 \(N\)명의 어린 아들을 두고 있다. 아들들의 이름은 서로 다른 짝수 정수 \(P_1, P_2, \ldots, P_N\)이다.

Brojko와 Brojana는 새 식구를 기다리고 있으며, 어린 딸에게 지어 줄 예쁜 이름을 생각해야 한다. 이름은 구간 \([A, B]\)에 속하는 홀수 정수로 정하기로 했다. 그 구간의 모든 정수가 똑같이 아름답다고 생각하기 때문에, \(N\)명의 아들 중 이름이 가장 가까운 아들과의 거리가 최대가 되는 수를 고르기로 했다.

더 정확히 말하면, 다음 식

$$ \min\{\,|X - P_i| : i \in [1, N]\,\} $$

이 최대가 되는 홀수 정수 \(X \in [A, B]\)를 찾는다.

어린 딸의 이름을 결정하는 프로그램을 작성하시오. 해가 여러 개이면 아무거나 하나 출력한다.

첫째 줄에 아들의 수인 정수 \(N\) (\(1 \le N \le 100\))이 주어진다.

둘째 줄에 서로 다른 짝수 정수 \(N\)개가 주어진다. 아들들의 이름이다. 이 정수들은 \(10^9\)보다 작다.

셋째 줄에 딸의 이름으로 고려하는 범위인 정수 \(A\)와 \(B\) (\(1 \le A < B \le 10^9\))가 주어진다.

정수 하나, 어린 딸의 이름을 출력한다.

riseoj 작성

출처 COCI 2007/2008 Contest 1