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)