kotori和素因子（A组，B组）
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}kotori 拿到 n 个互不相同的正整数 a_1,a_2,\dots,a_n。她要从每个 a_i 中选出一个素因子 p_i，要求所有选出的素因子两两不同，即 p_i\neq p_j\;(i\neq j)。

\hspace{15pt}若无法满足要求输出 -1；否则输出所有选出的素因子之和 \displaystyle\sum_{i=1}^{n}p_i 的最小可能值。

输入描述:

\hspace{15pt}第一行输入整数 n\left(1\leqq n\leqq 10\right)。 
\hspace{15pt}第二行输入 n 个两两不同的整数 a_i\left(2\leqq a_i\leqq 1000\right)。

输出描述:

\hspace{15pt}若存在合法选取方案，输出最小可能和；否则输出 -1。
示例1

输入

复制 
4
12 15 28 22

输出

复制 
17

说明

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

输入

复制 
5
4 5 6 7 8

输出

复制 
-1

备注: