問題文

$N$個の正の整数を含む空でない集合$S=\{x_1,x_2,\dots ,x_N\}$が与えられます。
$S$に対して、次の$2$つの性質をもつ長さ$M(\ge 1)$の数列$(a_1,a_2,\dots ,a_M)$を「良い」数列と言うことにします。

1. 任意の$i(1\le i\le M)$に対して$a_i\in S$
2. 任意の$i(1\le i\le M-1)$に対して、$a_i<a_{i+1}$かつ$a_{i+1}$ は $a_i$ の倍数

入力

$N$
$x_1$ $x_2$ $\dots$ $x_N$

$1$行目に$N$が与えられます。
$2$行目にスペース区切りで$N$個の整数$x_1,x_2,\dots ,x_N$が与えられます。

$1\le N\le {10}^5$
$1\le x_i\le {10}^6(1\le i\le N)$
$x_i\ne x_j(1\le i<j\le N)$

出力

最も長い「良い」数列の長さを$1$行に出力してください。 最後に改行してください。

サンプル

5
1 2 3 4 5

3

7
3 4 8 9 16 27 432

4

7
1 2 22 88 8 4 440

6

5
2 3 5 7 11

1