from collections import defaultdict

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

dic = {}

for k in a:
    dic[k] = 0

for x in a:
    for y in range(2*x,a[-1]+1,x):
        if y in dic:
            dic[y] = max(dic[y],dic[x]+1)

#print (dic)
print (max(dic.values())+1)