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

输入描述:

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

输出描述:

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