T582968 L1-5 帕鲁繁育说

“无法抑制爱意的粉丝群”袭击了你的据点…… 成功抵御袭击后，你从小型聚落的村民口中得知，“维克托和助手曾经利用博爱蜥进行基因研究，他们曾经成功研究出异构格里芬，但它与其他帕鲁没有任何基因上的关联，在此之后维克托的助手突然消失，异构格里芬也成为了帕洛斯群岛的谜。” 为了保护据点和帕鲁，你也开始了基因研究。你发现帕鲁的来源与群岛中心的世界树有关，随着世界树的成长，全新种类的帕鲁也会不断在这个世界中出现，因此这个世界的帕鲁种类数量会受到世界树的影响，每只帕鲁的繁育也会得到世界树的响应。 在查阅资料和实际验证后，你发现每种帕鲁都具有一个固定的繁育值，并且所有帕鲁的繁育值都是整数，同种帕鲁的繁育值一定相同，不同种帕鲁的繁育值一定不同。 如果两只繁育值分别为 $a$、$b$ 的帕鲁进行配种，得到的子代帕鲁的繁育值 $c = \bigl\lceil \frac {a + b} 2 \bigr\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$ 的帕鲁配种得到子代帕鲁的编号。