n = int(raw_input())
l = map(int, raw_input().split())
l.sort()
p = []
m = 1
for x in l:
    c = 1
    for (a,b) in p:
        if x == a or x / 2 < a:
            break
        elif x % a == 0:
            c = max(c, b+1)
    p.append((x,c))
    m = max(m,c)
print m