该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给你 \(n\) 个数，在其中任选两个数，用其中一个数模另一个数，问得到的结果最大可能为多少。（即求 \(\max\limits_{1\le i,j\le n,i\not =j}(a_i\mod a_j)\)）

Sample 1

Input

4
1 2 3 5

Output

3

Hint

\(1\le n \le 10^5\)

\(1\le a^{}_{i} \le 10^9\)