给定 $n$ 个正整数 $a_i$，请你在其中选出三个数 $i,j,k(i\ne j,i\ne k,j\ne k)$，使得 $(a_i+a_j)mod{a}_k$ 的值最大。

输入格式

第一行一个整数 $n$，表示数字个数。

第二行 $n$ 个整数表示 $a_i$。

输出格式

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

样例一

input

6
4 7 7 5 2 2

output

6

样例二

暂缺，有大样例的同学赶快联系管理员 qwq

限制与约定

对于 $30\mathrm{\%}$ 的数据：$n\le 100$。

对于 $60\mathrm{\%}$ 的数据：$n\le 3000$。

对于 $100\mathrm{\%}$ 的数据：$3\le n\le 2\times {10}^5,1\le a_i\le {10}^8$

时间限制：$1\mathtt{\text{s}}$

空间限制：$512\mathtt{\text{MB}}$

下载

样例数据下载