给定长度为 n 的序列 a ，你需要在序列上找出两个数 a[x],a[y] (1≤x,y≤n,a[x]≥a[y]) ，使得 a[x]%a[y] 的结果最大（%表示取模操作）。

第一行包含一个正整数 n (1≤n≤2·10^5) ，表示序列长度。
第二行包含 n 个正整数 a[1],a[2],...,a[n] (1≦a[i]≦10^6)，表示序列。

输出一个整数表示答案。

3
3 4 5

2