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

输入描述:

第一行输入整数 。 第二行输入 个两两不同的整数 。

输出描述:

若存在合法选取方案，输出最小可能和；否则输出 。