import sys
input = sys.stdin.readline
from collections import defaultdict

N=int(input())
A=list(map(int,input().split()))

ans=defaultdict(int)
for a in A:
    x=1
    for k,v in list(ans.items()):
        if a%k==0:
            x = max(x,v+1)
    ans[a]=x
print(max(v for v in ans.values()))