问题 E: 小明的数列1 问题 E: 小明的数列1
时间限制: 1 Sec 内存限制: 128 MB
提交: 33 解决: 11
[提交] [状态] [讨论版] [命题人:]题目描述
小明在上网课的时候，自己研究数字，他写了n个数字，这n个数字排成一排，他从中剔除一些数字，使得剩下的数字在顺序不变的情况下成为一系列特殊数字，条件是：每相邻的两个数字不互质。不过他想知道最多能剩下多少数字。
输入
第一行一个数n
第二行n个数
输出
一个整数，表示最多能剩下的个数
样例输入
6
6 2 3 15 4 5
样例输出
4
提示
数据范围
对于30%数据 n<=1000
对于100%数据 n<=100000 a<=10000
[提交][状态]