预测帕鲁
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

“无法抑制爱意的粉丝群”袭击了你的据点……

成功抵御袭击后,你从小型聚落的村民口中得知,“维克托和助手曾经利用博爱蜥进行基因研究,他们曾经成功研究出异构格里芬,但它与其他帕鲁没有任何基因上的关联,在此之后维克托的助手突然消失,异构格里芬也成为了帕洛斯群岛的谜。”

为了保护据点和帕鲁,你也开始了基因研究。你发现帕鲁的来源与群岛中心的世界树有关,随着世界树的成长,全新种类的帕鲁也会不断在这个世界中出现,因此这个世界的帕鲁种类数量会受到世界树的影响,每只帕鲁的繁育也会得到世界树的响应。

在查阅资料和实际验证后,你发现每种帕鲁都具有一个固定的繁育值,并且所有帕鲁的繁育值都是整数,同种帕鲁的繁育值一定相同,不同种帕鲁的繁育值一定不同。

如果两只繁育值分别为 a,b 的帕鲁进行配种,得到的子代帕鲁的繁育值 c=\big\lceil \dfrac{a+b}{2} \big\rceil ,其中 \lceil x \rceil 表示 x 向上取整。

由于世界树的影响,最终产生的子代帕鲁就是当前世界所有帕鲁中繁育值与子代繁育值 c 最接近的那种帕鲁,如果存在两种帕鲁的繁育值都接近 c ,世界树会选择最早在这个世界中出现的帕鲁。

经过长时间的调查与研究,你终于得到这个世界所有帕鲁的繁育值,并且根据帕鲁在这个世界出现时间从早到晚对帕鲁进行编号。

现在你想知道,如果选择其中两只帕鲁繁育会得到哪只帕鲁,为了方便配种需要编写一个程序帮助完成这个任务。

输入描述:

第一行给出一个正整数 N(1\le N\le 500) ,表示这个世界帕鲁的数量。

第二行按照帕鲁出现时间从早到晚依次给出 N 种帕鲁的繁育值,编号为 i(1\le i\le N) 的帕鲁繁育值为 p_i(1\le p_i\le 5000)

第三行给出两个正整数 x,y(1\le x,y \le N) ,表示用于配种的两只帕鲁的编号。

同一行中的数字用空格分隔。

输出描述:

输出一个整数,表示通过编号为 x,y 的帕鲁配种得到子代帕鲁的编号。
示例1

输入

复制
5
10 230 200 500 800
1 5

输出

复制
4