7245 - 取模(mod)
时间限制 : 1 秒
内存限制 : 512 MB
给定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。
来源
省选