THỰC HÀNH

Cho dãy số nguyên A = (a_1, a_2, … , a_n). Với số nguyên x, định nghĩa khoảng cách từ x tới dãy A là:

min(i = 1, 2, ..., n) |x - a_i|

Yêu cầu: Tìm số nguyên x ∈ [L, R] sao cho khoảng cách từ x tới dãy A là lớn nhất. Nếu có nhiều giá trị x có cùng khoảng cách tới A và đều là lớn nhất, cần chỉ ra giá trị x lớn nhất.

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên n, L, R (1 ≤ n ≤ 10^5; −2^63 ≤ L ≤ R < 2^63);
• Dòng thứ hai chứa n số nguyên a_1, a_2, … , a_n (∀i: −2^63 ≤ a_i < 2^63).

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là giá trị số x tìm được.

Ví dụ:

Dữ liệu vào:

4 3 8
2 4 6 8

Dữ liệu ra:

7