OpenKattis
Kattis Set 04

#### Start

2020-02-03 04:15 AKST

## Kattis Set 04

#### End

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

164:15:00

0:00:00

# Problem GPrinova

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.

## Input

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

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
3
2 6 16
20 50

49

Sample Input 2 Sample Output 2
3
2 6 16
3 15

11

Sample Input 3 Sample Output 3
3
2 6 16
1 7

5