小Q的糖果

Tags:

Description

小Q特别喜欢吃糖果，它有$n$颗糖果，每颗糖果的甜度为$a_i$，它妈妈为了让它不长蛀牙，特意制定了一下规则：

• 一天最多只能吃两颗糖果。
• 假设选了两颗糖果，假设甜度为$a_i$和$a_j$，那么这两颗糖果要满足$a_i$不是$a_j$的因数，并且$a_j$不是$a_i$的因数。
• 假设选了一颗糖果，那么甜度没有限制。

这一天，小Q又想吃糖果了，它想知道在现有规则下，它能吃到的糖果的甜度和最大是多少？

Input

单组数据评测。
第一行一个正整数$n(1 \leq n \leq 10^5)$，表示有$n$颗糖果。
第二行$n$个正整数$a_i(1 \leq a_i \leq 10^9)$，表示第$i$颗糖果的甜度。

Output

输出包含一个正整数，表示小Q能吃到的糖果的最大的甜度和。

Samples

Author