N = int(input())
A = list(map(int, input().split()))
A.sort()
maxx = A[-1]
dp = [0] * (maxx + 1)
for i in range(N):
    a = A[i]
    dp[a] = max(dp[a], 1)
    for j in range(a * 2, maxx + 1, a):
        dp[j] = max(dp[j], dp[a] + 1)
ans = 0
for a in A:
    ans = max(ans, dp[a])
print(ans)