N = int(input())
x = sorted(map(int, input().split()))

maxx = x[-1]
dp = [0] * (maxx + 1)

for i in x:
    dp[i] = 1

for i in x:
    for j in range(i * 2, maxx + 1, i):
        if dp[j] == 0:
            continue
        else:
            dp[j] = max(dp[j], dp[i] + 1)
print(max(dp))