kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。
她想知道，最终所有取出的数的和的最小值是多少？
注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因子，不是素数。
第一行一个正整数n，代表kotori拿到正整数的个数。
第二行共有n个数ai，表示每个正整数的值。
保证不存在两个相等的正整数。
1<=n<=10
2<=ai<=1000
一个正整数，代表取出的素因子之和的最小值。若不存在合法的取法，则输出-1。
1<=n<=10
2<=ai<=1000