시간 제한
메모리 제한
시간 제한
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를 출력한다.