P97245

取模(mod)

难度 未定 贪心
讨论 统计 1通过 16提交 6.3%通过率 旧版界面
时间限制 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。

输出

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

样例

样例 1
输入
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。

来源

省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交