有一天梦醒后，小C记忆中得到了一个最完美序列，在这个最完美序列中，他想找到一个最完美的组合。那么完美组合是什么？

在这个长度为n的序列中，如果存在一对不同的下标i,j，满足a[i]是质数并且a[j]也是质数，那么a[i],a[j]就可以构成完美组合。显然，在这个序列中，完美组合不止一对，小C也发现了这个问题，但是他只想找到一对最完美的组合。于是他想到了一个办法，认为完美组合下标之和，也就是i+j的值最大的组合是最完美的。现在他想知道最完美的组合他们的下标之和等于多少，即：i+j的最大值是多少（i和j可能相等），在满足a[i],a[j]都为质数的情况下。如果没有完美组合，那么输出-1。

第一行为一个整数n，代表序列长度。

第二行为n个整数ai，代表序列中的每个数。

一行一个整数，表示最大的i+j,满足a[i]与a[j]互质。如果没有两个质数那么输出-1。

样例1，a[6]=7，a[7]=7,都是质数,下标和为13。