题目描述

在一张图中，如果有 $k$ 个点之间两两都有一条边相连，这 $k$ 个点就组成了一个团。

先在给你 $n$ 个点，给你一个数组 $a$，$a_i$ 即为第 $i$ 个点的点权。$a$ 数组中的数字按升序排列。

如果两个点 $i,j$ 使得 $a_i\bmod a_j=0$ 或者 $a_j\bmod a_i=0$，则 $i,j$ 之间有一条边相连，问这张图中最大的团的大小。

输入格式

第一行一个整数 $n$，$n\leq 10^6$。

第二行 $n$ 个整数 $a_i$，升序排列，$1\le a_{i}\le 10^{6}$。

输出格式

一个整数表示答案。

8
3 4 6 8 10 18 21 24

3