题目描述
有 $n$ 个互不相同的数字,第 $i$ 个数字为 $a_i$。
定义 $f(x,y)$ 为 $a_x$ 除以 $a_y$ 的余数。求满足 $1 \leq x,y \leq n$ 条件下 $f(x,y)$ 的最大值。
输入格式
第一行有一个正整数 $n$。
第二行有 $n$ 个数字,第 $i$ 个数字代表 $a_i$。
输出格式
一个整数,表示答案。
样例一
input
3
2 3 4
output
3
样例解释
$f(1,1)=0$, $f(1,2)=2$, $f(1,3)=2$, $f(2,1)=1$, $f(2,2)=0$, $f(2,3)=3$, $f(3,1)=0$, $f(3,2)=1$, $f(3,3)=0$.
限制与约定
- 子任务 $1$($100$ 分):保证 $2 \leq n \leq 10^5$,$1 \leq a_i \leq 10^9$。
$by\ \text{skyline}$