CF484B Maximum Value

给定一个由 $n$ 个整数组成的序列 $a$。求出 $a_i \bmod a_j$ 可能的最大值（即 $a_i$ 除以 $a_j$ 的余数），满足 $1 \le i,j \le n$ 且 $a_i \ge a_j$。

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

输出问题的答案。