2020-02-03 04:15 AKST

Kattis Set 04


2020-02-10 00:30 AKST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -298 days 13:42:47

Time elapsed


Time remaining


Problem G

Brojko and Brojana are happily married with $N$ little boys. The boys are named with distinct even integers $P_1, P_2, \ldots , P_ N$.

Brojko and Brojana are expecting an addition to their family and have to come up with a nice name for the little girl. They have decided that the name will be an odd integer in the range $[A, B]$. Because they find all integers in that range equally beautiful, they have decided to choose the number which maximizes the distance to the name of the closest of the $N$ boys.

More precisely, they seek an odd integer $X \in [ A , B ]$ such that the expression

\[ \min \{ |X - P_ i| , i \in [ 1 , N ] \} \]

is as large as possible.

Write a program that determines the name for the little girl.


The first line contains an integer $N$ ($1\le N \le 100$), the number of boys.

The second line contains N distinct positive even integers, the names of the boys. The integers will be less than $10^9$.

The third line contains the integers $A$ and $B$ ($1 \le A < B \le 10^9$), the range of names they are considering for the girl.


Output an integer, the name for the little girl. If there are multiple solutions, any one of them will be accepted.

Sample Input 1 Sample Output 1
2 6 16
20 50
Sample Input 2 Sample Output 2
2 6 16
3 15
Sample Input 3 Sample Output 3
2 6 16
1 7