ZLSOJ

问题1763--小明的数列1

时间限制: 1 Sec 内存限制: 128 MB
提交: 33 解决: 11
[提交] [状态] [讨论版] [命题人:]

小明在上网课的时候，自己研究数字，他写了n个数字，这n个数字排成一排，他从中剔除一些数字，使得剩下的数字在顺序不变的情况下成为一系列特殊数字，条件是：每相邻的两个数字不互质。不过他想知道最多能剩下多少数字。

第一行一个数n
第二行n个数

一个整数，表示最多能剩下的个数

6
6 2 3 15 4 5

数据范围
对于30%数据 n<=1000
对于100%数据 n<=100000 a<=10000