Description

算法星球的小明又双叒叕发明了一个数字游戏：

给定n个被除数，并且给一个范围[l.r],你需要从这个范围中选择一个正整数k作为除数，拿n个被除数对k取余即可得到n个余数，问在范围[l,r]中选择哪个正整数作为k可以使得n个余数之和最小。

若有多个答案，输出k最小的情况。

Format

Input

输入第一行包含三个正整数 𝑛, 𝑙, 𝑟，意义如题面所示。 接下来一行包含 𝑛 个正整数，其中第 𝑖 个正整数为 𝑎𝑖(1 ≤ 𝑎𝑖 ≤ 4000)。

Output

一个正整数表示满足条件的最小的k

Samples

1 20 1000
1002

167

3 7 8
21 22 23

7

Limitation

【样例一说明】 虽然设置成 334 也可以让求余结果为 0，但是题目要求输出最小的 𝒌，所以输出 167