现在给你一个序列，问你至少删去几个数，能使得这个序列的GCD变大。

如果不论删去几个数，这个序列的GCD都不会变大则输出-1，如果可以则输出数量。

第一行输入一个整数n，代表序列长度，其中（1≤n≤3e5）

第二行输入n个整数a[1],a[2]...a[n]，其中（1≤a[i]≤1.5e7）