#1128. 【NFLSPC #4】模

题目类型:传统型 时间限制:1000 ms 空间限制:512 MiB
输入文件:标准输入 输出文件:标准输出 答案检查器:文本比较

题目描述

有 $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}$