Background

Special for beginners, ^_^

Description

有一个长度为 $N$ 的数组 $A$，求最大的模 $A_i MOD A_j(A_i≥A_j)$ 。

Format

Input

第一行一个正整数 $N(1<=N<=10^6)$ 。

接下来一行， $N$ 个数，表示数组 $A$ 中的 $N$ 个数 $(1<=A_i<=5\times10^7)$ 。

Output

输出一行，即最大的模 $A_i MOD A_j$ 。

Samples

3
3 4 5

2

Limitation

1s, 1024KiB for each test case.

Source

2017绍兴市大学生程序设计竞赛