n=int(input())
s=list(map(int,input().split()))
s.sort()
dic={}

for i in range(n):
    dic[s[i]] = i

dp=[1]*n


for i in range(len(dp)-1):

    num=s[i]*2
    while num <= 10**6:
        if num in dic:
            dp[dic[num]] = max(dp[dic[num]],dp[i]+1)
        num+=s[i]
        
print(max(dp))