有n名同学排成一行刷题，每名同学有一个基础排斥值a_i，在任何时候该同学的排斥值只可能为基础排斥值的k倍，k为正整数。研究表明，当一名同学与相邻同学的排斥值的最大公约数为1时，这两名同学之间的状态为安静，否则为不安静。

第一行，一个整数n。

第二行，n个整数a_i。

对于100%的数据：

2 \le n \le 10^5；

1 \le a_i \le 10^9。

每次你可以调整一个同学的k值，按照当前排列顺序需要调整多少次才能使相邻的同学之间状态均为安静？

如果无论如何调整都无法达成目标，则输出-1。