N = int(input())
X = list(map(int, input().split()))
X.sort()
ma = max(X)
dp = [0]*(ma+1)
for i in X:
    dp[i] = 1
for i in range(N):
    for k in range(X[i]*2,ma+1,X[i]):
        if dp[k] != 0:
            dp[k] = max(dp[X[i]]+1,dp[k])
print(max(dp))