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