Rhodoks 有 nnn 张卡片，第 iii 张卡片上有一个点数 aia_iai。 由于 Rhodoks 的行政顾问 Sheauhaw 具有强迫症特质，Sheauhaw 认为互素是不好的特质，于是他希望拿走一些卡片，令 Rhodoks 手上剩下的所有卡片的点数的最大公因数不为 111。 Rhodoks 喜欢大的东西，所以希望这些点数之和尽可能地大。请问，在满足 Sheauhaw 的要求的情况下，剩余卡片的点数之和最大为多少？
如果 Rhodoks 手上只有一张卡片点数为 aaa，那么最大公因数就是 aaa。 如果 Rhodoks 手上没有卡片，那么最大公因数就是 +∞+\infty+∞，也是满足条件的。
第一行一个正整数 nnn (1≤n≤1000)(1 \leq n \leq 1000)(1≤n≤1000)。
下面 nnn 行，每行一个正整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an (1≤ai≤109)(1 \leq a_i \leq 10^9)(1≤ai≤109)。
输出一行，一个非负整数表示答案。
6 1 2 3 4 5 6
12
3 173 1733 111733
111733
4 1 1 1 1
0
10 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999
9999999990
10 28851 8842 9535 2311 25337 26467 12720 10561 8892 6435
56898
1≤n≤1000,1≤ai≤1091\leq n\leq 1000,1\leq a_i\leq 10^91≤n≤1000,1≤ai≤109