168. 删除三元组
内存限制:256 MB
时间限制:1.000 S
题目描述
小红有一个长度为 n 的数组 a,她每次操作可以删掉一个三元组(x,y,z),要求 x < y < z,y 是 x 的倍数,z 是 y 的倍数。小红想知道最多可以执行多少次操作。
输入
第一行一个整数 n(1 <= n <= 10^5),表示数组的长度。
第二行 n 个整数 a1,a2,...,an (1 <= ai <= 6),表示数组的元素。
输出
输出一个非负整数,表示最多可以执行多少次操作。
样例输入 复制
7
1 1 2 3 4 5 6
样例输出 复制
2
提示
先删除(1, 2, 4),再删除(1, 3, 6)