khann的gcd

khann的数论特别差，他想让新生的数论基础好一点，于是就有了这道题

khann定义了一个khann数组：对于全部 $i(2\le i\le n)$，gcd(Ai−1,Ai)=1。

现在khann给出一个长度为 n 的整数数组A，分别为A1,A2,...,An

你可以对数组进行操作，每次操作选定一个下标 $i$(1≤i≤n)，再确定一个整数 $k$(0<k<10⁹)，Ai   =   Ai    ×    k 。

khann想要知道，最少需要操作几次，才能让数组 $A$ 变成 "khann数组"。

”khann数组“ 定义： 对于全部 $i$gcd(Ai−1,Ai)=1。

如果无论怎么操作都无法让数组变成"khann数组“，输出 $-1$。

其实这是道思维题

第一行包括一个整数  $n$ $(2 <=  n <=  10^5)$ 表示数组的长度。

第二行包括  $n$ 个整数，分别表示 $A1,A2,...,An$$(1<=  Ai <=  10^9)$。

若该数组可以转化为"khann数组" , 则输出最小操作次数

否则输出-1

2
2 2 

-1

-------------（分割线）
实例2

Input
2 
1 2 

Output
0