kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。 她想知道，最终所有取出的数的和的最小值是多少？ 注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因子，不是素数。

输入描述:

第一行一个正整数n，代表kotori拿到正整数的个数。第二行共有n个数ai，表示每个正整数的值。保证不存在两个相等的正整数。12=ai=1000

输出描述:

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

备注:

12=ai=1000