n = int(raw_input())
l = map(int, raw_input().split())
l.sort()
d = {}
m = 1
for x in l:
    c = 1
    for k in d:
        if x % k == 0:
            c = max(c, d[k]+1)
    d[x] = c
    m = max(m,c)
print m