#貰うDP
from collections import defaultdict

N = int(input())
x = list(map(int, input().split()))
x.sort()
flag = defaultdict(int)

for xi in x:
    flag[xi] = 1
    
A = max(x)
dp = [1] * (A+1)

for xi in x:
    for i in range(2, xi+1):
        if xi % i == 0 and flag[xi//i]:
            dp[xi] = max(dp[xi], dp[xi//i]+1)

ans = max(dp)
print(ans)