给定一个由 n 个整数组成的序列 a。求 $$a_i \bmod a_j$$ 的最大可能值(ai 除以 aj 的整数余数),其中 1 ≤ i、j ≤ n 且 ai ≥ aj。
输入
第一行包含整数 n — 序列的长度 (1 ≤ n ≤ 2·105)。
第二行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 106)。
输出
打印问题的答案。
示例
输入 #1
3 3 4 5
输出 #1
2
给定一个由 n 个整数组成的序列 a。求 $$a_i \bmod a_j$$ 的最大可能值(ai 除以 aj 的整数余数),其中 1 ≤ i、j ≤ n 且 ai ≥ aj。
第一行包含整数 n — 序列的长度 (1 ≤ n ≤ 2·105)。
第二行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 106)。
打印问题的答案。
3 3 4 5
2