问题 F: 什么数会被剩下
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：14
解决：4
题目描述
现在有长度为n的数组，我们可以随机选择这n个数中的两个数，我们将这两个数移除，并且向数组里放入gcd（x,y）或者放入min(x,y)。那么我们最终会剩下一个数。问哪些数可能会剩下。
输入
n(2<=n<=2e3)
a1 a2 a3 a4.....an
(1<=ai<=1e9)
a1 a2 a3 a4.....an
(1<=ai<=1e9)
输出
多少种数可能被剩下
样例输入 复制
3
6 9 12样例输出 复制
2
提示
样例可能剩下的3或者6，所以答案为2