N = int(input())
X = sorted(list(map(int, input().split())))

d = {x: i for i, x in enumerate(X)}
MAX = X[-1]
dp = [1] * N
for i, x in enumerate(X):
    for y in range(x * 2, MAX + 1, x):
        if y in d:
            dp[d[y]] = max(dp[d[y]], dp[i] + 1)
print(max(dp))