题目描述

小博今天学习了求余运算，他现在已经炉火纯青了，但是老师还是给了他$t$个数字让他继续进行练习。
老师给了他 $t$个被除数，并没有说除数是几，只说除数的范围是 [𝑙, 𝑟]。
小博决定自己去设置一下这个除数，于是他从 [𝑙, 𝑟] 中选择了一个正整数 𝑘，然后对每一个数字都对 𝑘 求余，得到了$t$ 个新的数字。小博希望这$t$个新的数字之和尽可能小，于是他想寻求你的帮助，应该如何设置 𝑘，如果有多种答案，请输出最小的那一个。

输入格式

输入第一行包含三个正整数 $t,l,r$，意义如题面所示。

接下来一行包含$t$ 个正整数，其中第$i$个正整数为 $a_i$。

输出格式

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

输入输出样例

1 20 1000
1002

167

3 7 8
21 22 23

7

数据范围

对于$20\%$的数据，$l=1$。
对于另外$20\%$的数据，$l=r$。
对于另外$20\%$的数据，$a_i < l$。
对于$100\%$的数据，$1\le l \le r \le 3000,1\le t \le 3000$。