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

d = dict()
for i in x:
    d[i] = 1
C = max(x) + 1
for i in x:
    u = d[i]
    for j in range(2 * i,C,i):
        if j in d:
            d[j] = max(d[j],u + 1)
ans = 0
for v in d.values():
    if v > ans:
        ans = v
print(ans)