kotori 拿到 个互不相同的正整数 。她要从每个 中选出一个素因子 ,要求所有选出的素因子两两不同,即 。 若无法满足要求输出 ;否则输出所有选出的素因子之和 的最小可能值。
输入描述:
第一行输入整数 。 第二行输入 个两两不同的整数 。


输出描述:
若存在合法选取方案,输出最小可能和;否则输出 。
示例1

输入

4
12 15 28 22

输出

17

说明

可取素因子 [3,5,7,2],和为 17;任意合法方案的和都不小于 17
示例2

输入

5
4 5 6 7 8

输出

-1
加载中...