B. 最大值

每个测试的时间限制：$1$ 秒
每个测试的内存限制：$256$ MB
输入：标准输入（stdin）
输出：标准输出（stdout）

给定一个由 $n$ 个整数组成的序列 $a$。请找出 $(a_i \bmod a_j)$ 的最大可能值，其中 $1 \le i, j \le n$ 且 $a_i \ge a_j$。

输入
第一行包含一个整数 $n$ —— 序列的长度（$1 \le n \le 2 \cdot 10^5$）。
第二行包含 $n$ 个空格分隔的整数 $a_i$（$1 \le a_i \le 10^6$）。

输出
输出问题的答案。

输入示例

3
3 4 5

输出示例

2