kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。 她想知道,最终所有取出的数的和的最小值是多少? 注:若 ,则称 是 的因子。若一个数有且仅有两个因子,则称其是素数。显然1只有一个因子,不是素数。
输入描述:
第一行一个正整数 ,代表kotori拿到正整数的个数。 第二行共有 个数 ,表示每个正整数的值。 保证不存在两个相等的正整数。


输出描述:
一个正整数,代表取出的素因子之和的最小值。若不存在合法的取法,则输出-1。
示例1

输入

4
12 15 28 22

输出

17

说明

分别取3,5,7,2,可保证取出的数之和最小  
示例2

输入

5
4 5 6 7 8

输出

-1
加载中...