from collections import defaultdict

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

dic = defaultdict(int)

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

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