该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

白浅妹妹今天学习了求余，她已经学会了，但是老师还是给了她 $𝑛$ 个数字让她练习求余。

但是老师只给了 $𝑛$ 个被除数，并没有说除数是几，只说除数的范围是 $[𝑙, 𝑟]$。白浅妹妹决定自己设置除数，于是她从 $[𝑙, 𝑟]$ 中选择了一个正整数 $𝑘$，然后对每一个数字都对 $𝑘$ 求余，得到了 $𝑛$ 个新的数字。

白浅妹妹希望 $𝑛$ 个新的数字之和尽可能小，于是她想问问你应该如何设置 $𝑘$，如果有多种可能的答案，请输出最小的那一个。

文件样例：sample.zip

输入格式

输入第一行包含三个正整数 $𝑛$, $𝑙$, $𝑟$，意义如题面所示。

接下来一行包含 $𝑛$ 个正整数，其中第 $𝑖$ 个正整数为 $𝑎_𝑖(1 ≤ 𝑎_𝑖 ≤ 4000)$。

输出格式

输出一行一个整数，表示答案。

样例

1 20 1000
1002

167

3 7 8
21 22 23

7

提示

【样例一说明】

虽然设置成 $334$ 也可以让求余结果为 $0$，但是题目要求输出最小的 $𝒌$，所以输出 $167$。

【样例二说明】

将 $𝑘$ 设置为 $7$，则三个数字对 $7$ 求余的结果分别是 $0$，$1$，$2$，求和得到 $3$。设置为 $8$ 的话，三个数字对 $8$ 求余的结果分别是 $5$，$6$，$7$，求和得到 $18$。$3$ 更小，所以输出 $7$ 表示将 $𝑘$ 设置为 $7$。

【数据范围】

共 $10$ 组数据。