7245 - 取模(mod)

给定n个正整数a_i,请你在其中选出三个数i,j,k(i\neq j,i\neq k,j\neq k),使得(a_i + a_j) mod a_k 的值最大。

输入

第一行一个整数n,表示数字个数。 第二行n 个整数表示a_i

输出

输出一行一个整数表示答案。

样例

输入

6
4 7 7 5 2 2

输出

6

提示

对于30% 的数据:n\le 100

对于60% 的数据:n\le 3000

对于100% 的数据:3 \le n\le 2\times 10^5,1\le a_i\times 10^8

来源

省选

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题