이름 고르기

시간 제한1초메모리 제한128 MB

문제

어떤 사람에게는 아들 N명이 있고, 각 아들의 이름은 짝수 자연수 P1, P2, ..., PN이다.

곧 태어날 딸의 이름은 홀수 자연수로 정하려고 한다. 딸의 이름 후보 X는 구간 [A, B] 안에 있어야 한다. 후보 X의 아름다움은 가장 가까운 아들 이름과의 거리, 즉 min{|X - Pi| | 1 <= i <= N}으로 정의한다.

아름다움이 최대가 되는 홀수 자연수 X를 하나 출력하시오. 가능한 X가 여러 개라면 그중 아무거나 출력해도 된다.

입력

첫째 줄에 아들의 수 N이 주어진다. (1 <= N <= 100)

둘째 줄에는 아들의 이름 P1, P2, ..., PN이 공백으로 구분되어 주어진다. 각 이름은 10^9보다 작은 짝수 자연수이다.

셋째 줄에는 두 정수 A와 B가 주어진다. (1 <= A < B <= 10^9)

출력

조건을 만족하면서 아름다움이 최대인 딸의 이름 X를 출력한다.